Python数据结构与算法系列三:链表1. 链表定义2. 单向链表3. 双向链表4. 单向循环链表
链表的定义1. 链表定义1.1 链表的优点2. 单向链表2.1 节点实现2.2 单链表的操作2.3 单链表的实现2.3.1 头部添加元素2.3.2 尾部添加元素2.3.3 指定位置添加元素2.3.4 删除节点2.3.5 查找节点是否存在2.3.6 测试2.4 单向链表和顺序表的比较1. 链表定义链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。1.1 链表的优点顺序表的构