链表
1.单链表
链表的插入:
（1）需要知道插入位置的前驱结点（从表头顺序遍历）
（2）先修改要插入的结点（新结点）的指针
（3）再修改前驱结点的指针
链表的删除：
（1）要知道删除结点的前驱结点（从表头顺序遍历）
（2）只需要修改前驱结点的指针
（3）最后delete/free
已知一个结点，只能对后继结点进行操作（插入/删除)——单链表不能删除当前结点！！!
（4）实现前插可以在插入后交换两个结点数据域
2.双链表
插入和删除
（1）操作与单链表类似，但需要多操作两个指针
（2）插入：先修改新结点，再修改前驱结点
（3）删除：只需修改前驱结点
双链表有前驱指针，因此可以删除当前结点
（4）双链表+尾指针：在尾部结点操作不需要遍历
3.循环链表
（1）循环链表在任何位置插入和删除都是等价的，无需判断是否在表尾。即循环链表有头
指针等价于有尾指针。
（2）循环链表尾指针是头指针的前驱，对表头和表尾操作都是O(1).
（3）循环链表尾指针指向的是头结点而不是第一个元素的结点！！！
4.链表与顺序表对比
（1）顺序表插入删除要移动元素！！！，而链表不用移动
（2）顺序表支持随机访问，而链表O(n)
（3）移动指针效率低，因此同样的时间复杂度，链表效率更低