1. 链表的提出
顺序表的构建不仅需要事先掌握数据大小来申请连续的存储空间，并且在扩充时往往需要进行数据的搬迁，所以导致用起来不是很方便。
因此为了充分合理的运用计算机内存空间，从而实现灵活的内存动态管理。
因此链表是通过在每一个节点（数据存储单元）里存放下一个节点的位置的。往往是包含了信息域（元素域）和链接域（下一个节点）
2. 链表的形式：
（1）单项链表
单项链表的操作
is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 删除节点
search(item) 查找节点是否存在
构建单项链表的方法：（1）构建一个节点类 （2）构建一个单项链表类
(2)单项循环链表
(3)双向循环链表
