1. 链表的提出

顺序表的构建不仅需要事先掌握数据大小来申请连续的存储空间，并且在扩充时往往需要进行数据的搬迁，所以导致用起来不是很方便。

因此为了充分合理的运用计算机内存空间，从而实现灵活的内存动态管理。

因此链表是通过在每一个节点（数据存储单元）里存放下一个节点的位置的。往往是包含了信息域（元素域）和链接域（下一个节点）

2. 链表的形式：

（1）单项链表

单项链表的操作

is_empty() 链表是否为空

length() 链表长度

travel() 遍历整个链表

add(item) 链表头部添加元素

append(item) 链表尾部添加元素

insert(pos, item) 指定位置添加元素

remove(item) 删除节点

search(item) 查找节点是否存在

构建单项链表的方法：（1）构建一个节点类 （2）构建一个单项链表类

(2)单项循环链表

(3)双向循环链表