链表

静态链表：用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。（游标指向下标）

1. 我们对数组的第一个和最后一个元素做特殊处理，他们的data不存放数据。
2. 我们通常把未使用的数组元素称为备用链表。
3. 数组的第一个元素，即下标为0的那个元素的cur就存放备用链表的第一个结点的下标。
4. 数组的第一个元素，即下标为MAXSIZE-1的cur则存放第一个有数值的元素的下标，相当于单链表中的头结点作用。

静态链表如何模拟单链表进行插入和删除的操作呢

1. 静态链表中要解决的是：如何用静态模拟动态链表结构的存储空间分配，也就是需要的时候申请，不需要的时候释放呢。
2. 在静态链表中，操作的是数组，不存在像动态链表的结点申请和释放的问题，所以我们需要自己实现这两个函数申请malloc（）释放和free（），才可以做到插入和删除操作。
3. 为了辨明数组中哪些分量未被使用，解决的办法是将所有未被使用过得及已被删除的用游标链成一个备用链表。这样每当进行插入时，便可以从备用链表上取第一个结点作为待插入的新结点。

下面以图片展示：

如何插入B:

实现方法：

注；上面图片有错误，最后一个数据的游标是0，不然结束不了了。

删除C应该如何操作：

改变之后：

注：数组的第一个元素存放的是空闲链表的第一个元素，所有0下标的游标要改成2，同时下标为2的游标要改成6.

循环链表：
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表。

注：这里并不是说循环链表一定要有头结点。

双向链表操作：

双循环链表：

双向循环链表的插入操作：

双向循环链表的删除操作：

注：上面3是free的操作，释放掉中间的空间。
总结：双向链表相对于单向链表来说，是要更复杂一点，每个结点多一个prior指针，对于插入和删除操作的顺序大家要格外小心。
不过，双向链表可以有效提高算法的时间性能，说白了就是用空间来换取时间。