链表
头节点始终指向第一个
头节点的好处：
第一个好处
这里L是头节点
可以发现，删除第一个也可以统一了
第二个好处
这是无头节点，空和非空指向的不一样
然后有头节点就可以统一了！
双链表
插入
第一步要在第四步之前，不多解释，p一旦改掉了，p->next就没用了
4个链接对应4个代码
删除
上面没有顺序要求
如果不给你q的话这样写
p -> next -> next -> prior = p
p -> next = p -> next -> next
顺序不能换，试试就知道了
无论单链表还是双链表的插入和删除都要找到前面的节点
循环单链表
循环双链表
静态链表
但凡叫什么什么静态 的，都和数组有关系
做题区，崛起！
1
A 顺序反了
B 当只有尾指针这一个节点，尾节点p要改掉，也就是p==q，尾指针 = 头指针 ， free（q）
C p！=q
D 选
2
选D，不解释观察法
3
选C，依旧不解释观察法
4
d
最后的顺序表和链表的比较
顺序表可以随机存取
链表修改删除只要修改相关指针