一、引入问题
顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。
链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
二、概念
将元素存放在通过链接构造起来的一系列存储块中
链表是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。
三、单向链表
单向链表的基本结构
它的每个节点包含两个域，一个元素域（存储数据）和一个链接域（存储下一个节点位置），这个链接指向链表中的下一个节点，最后一个节点的链接域指向一个空值。
单向链表的基本实现
单向链表各种操作
is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 删除节点
search(item) 查找节点是否存在
四、双向链表
五、单向循环链表