Python数据结构与算法(2.3)——链表
0. 学习目标
在顺序存储方式中,根据数据元素的序号就可随机存取表中任何一个元素,但同时在插入和删除运算需要移动大量的元素,造成算法效率较低。解决此缺陷的一个办法是:对线性表采用链式存储方式。在链表存储方式中,在逻辑上相邻的数据元素在存储空间中不一定相邻,数据元素的逻辑次序是通过链表中指针链接实现的。本节将介绍链式存储结构的特点以及各种基本操作的实现。
通过本节学习,应掌握以下内容:
- 线性表的链式存储及实现方法
- 链表基本操作的实现
- 利用链表的基本操作实现复杂算法
1. 线性表的链式存储结构
链式存储结构用于存放线性表中的元素的存储单元在内存中可以是连续的,也可以是零散分布的。由于线性表中各元素间存在着线性关系,为了表示元素间的这种线性关系,链式存储结构中不仅要存储线性表中的元素,还要存储表示元素之间逻辑关系的信息。所以用链式存储结构表示线性表中的一个元素时至少需要两部分信息&#x