双链表 循环链表 静态链表 顺序表和链表的比较

双链表

双链表的初始化，

带头节点的情况，首先定义一个单链表，然后初始化过程是先开辟一个节点的空间，链表的头指针L指向这个节点，再将链表的头节点的前驱指针指向NULL，后继指针指向NULL。

双链表的插入，

在p节点之后插入s节点，首先判断p节点是否是空的，如果为空则返回错误，然后将s的next指针指向p的next，然后判断p的next指针否为空，如果不为空，执行p的next指针所指向的节点的前驱指针指向s节点，然后将s节点的前驱指针指向p节点，最后将p节点的next指针指向s。

根据在p节点之后插入s节点的操作，可以考虑按位序插入的前插操作，可以找到位序的前一节点，然后执行该节点的后插操作。
双链表的删除，

删除节点p的后继节点，将p的next指针指向q的next指针，再将p的next指针所指向的节点的前驱指针指向p，然后释放q，要增加鲁棒性，就要考虑p节点的后继节点是不是空的，以及删除节点的后继节点是不是空的。

可以通过不断删除头节点后的节点来销毁一个链表，最后删除头节点的空间。
双链表的遍历，

定义一个指针指向节点p，然后循环不断将指针p指向当前节点的下一个节点。

双链表不能随机存取，因为不知道地址，也不知道数据元素是啥，按位查找和按值查找都只能遍历实现。

循环链表

循环单链表，初始化循环单链表时将头指针的next指向头节点。
判断循环单链表是否为空，可以判断头节点的next指针是否指向头节点本身。
判断节点p是否是循环单链表的表尾节点，可以判断p的next指针是否指向头节点。
单链表只能从一个节点出发，然后找到后续的各个节点，不能找到前面的节点。循环单链表可以从一个节点出发，找到任何一个节点。
当对链表的头部或者尾部进行操作时，可以将指针L指向表尾元素，来减少时间复杂度，不用遍历全部的节点，但是要注意在插入和删除的时候改变L。

循环双链表，表头节点的前指针指向表尾节点，表尾节点的后指针指向头结点，构成一个闭环。
初始化循环双链表，将头结点的前指针和后指针都指向头结点。

静态链表

用数组的方式实现的链表。

分配一整片连续的内存空间，各个节点集中安置。每一个节点包括数据元素和下一节点的数组下标，也就是下一节点的指针，头节点中不存放数据，可以根据头节点的指针找到其他位序节点的存放位置。

建立一个静态链表，将其重命名为slinklist[10],10表示每次声明的静态链表都是一个长度为10的数组，每个数组元素包括数据元素和下一节点的下标。
初始化操作，将静态链表的头节点的指向下一节点的下标设置为-1。
查找，从头节点出发挨个往后遍历节点，根据当前节点的游标依次往后遍历，其实是根据节点的位序来遍历的。
插入位序为i的节点，删除某个结点，当插入结点时，需要找到空的位置，可以在初始化静态链表的时候将空的结点的下一节点的游标设置为-2,然后后面插入时就找游标为-2的结点，代表是空的，当删除节点时，也要将节点位置的游标设置为-2。

顺序表和链表的比较

逻辑结构 物理结构 基本运算
逻辑结构上都是线性表，都是线性结构。
物理结构上，

1.顺序表是顺序存储，可以根据地址计算出其他的地址，可以随机存取，存储空间连续，存储密度高，但是大片的连续空间分配不方便，改变容量不方便。
2.链表是链式存储，离散的小空间分配方便，改变容量方便，但是不能随机存取，要想找到某个节点，必须先找到这个节点的上一节点。

运算，创销 增删改查
创建内存空间的时候，当使用静态分配时，系统可以自动回收空间，当使用malloc函数动态分配空间时，要手动释放内存空间，malloc和free必须成对出现。


使用链表，表长难以预估，经常要增加或者删除元素的时候。
使用顺序表，表长可预估，查询或者搜索操作较多的时候。