Python链表详解

链表存储特点：可以用任意一组存储单元来存储单链表中的数据元素（存储单元可以不连续），除了存储每个数据元素外，还要存其指示直接后继元素的信息。

结点 = 数据元素 + 存储mapping（地址）

链表 = 结点1->结点2->..........->结点N

单链表：当前结点只包含后继结点的地址信息，分为有头结点单链表（常用）和无头结点的单链表

头结点作用：

1、带头结点的链表，在任意节点做插入和删除操作，只需要修改前一个节点的指针域。（如果没有头结点，那么操作会复杂很多）

2、带头结点的链表，头指针是指向头结点的非空指针，因此，空链表和非空链表处理方式可以是一样的。

单链表数据结构定义示例

备注：

1、python中没有指针概念，类似指针的功能都是通过引用来实现的，代码中通过引用来建立结点之间的关系。

2、python中没有数组的数据结构，可以用列表表示有序数组。