Python数据结构-链表

数据结构：链表

(一)理论知识

线性表：最基本的数据结构之一，是某类元素的集合，记录着元素间的顺序关系。

实现方式：

(1)顺序表：将表元素按顺序存放在连续地存储区里，用存储顺序表示元素间的顺序关联

(2)链表：将表元素存放在通过链接构造的存储块里，用链接关系表示元素间的顺序关联

表结点和单链表结构：

在链表 结构中存储块称为结点，它是一个二元组，包括表元素域elem和链接域next，前者保存表元素，后者保存下一节点的标识。掌握单链表，只需要掌握表的首结点，从它出发可以找到第一个表元素，还可以找到下一结点。按照同样方式，就可以找到表中所有元素。

链表操作：

(1)基本操作：创建表 + 删除表 + 判断表是否为空 + 获取表长度

(2)加入元素：表头插入 + 定位插入 + 表尾插入

(3)删除元素：表头删除 + 定位删除 + 表尾删除

(4)扫描、定位和遍历

(二)Python实现