链表

带头结点的单链表：（浪费一个结点，使得数据处理更加方便）

插入删除方便，不用移数据

1.带头结点的循环链表（与普通链表的区别就是尾的next指向头）

2.带头结点的静态链表（用顺序表实现链表，next表示数组小标，使得兼具顺序表与单链表的特点）

有两个表头，一个指向有效链表表头，一个指向空闲链表表头

0下标作为有效链表头，有效链为循环链表
1下标作为空闲链表头，空闲链为循环链表

插入删除时，不需一定元素，只需改变指针的指向

3.带头结点的双向链表（多了一个指向前驱的指针）

切记：一定要先建立连接，再断开连接

不带头结点的单链表

（要用到二级指针，插入删除会改变头指针的指向）