编写不易，希望各位看到能点个赞。

若发布的内容有什么错误，欢迎留言探讨。

考研408复习笔记—— 数据结构（三）

双链表，同样是链式存储的结构，与单链表，只能一个方向进行遍历不同，它存储了两个指针域，用于存放前后两个结点的指针，方便开发时进行双向遍历。创建代码如下：

初始化的操作与单链表类似，同样一般采用的是带头节点的链表。具体过程就不进行描述了，直接展示代码：

针对该链表，如果想要判断链表是否为空，就只要判断链表头结点的next指针是否为空便可以了。

对于双链表的基本插入操作，我们只需要更改要插入位置结点的后继指针和插入位置原本后继结点的前驱指针就可以了。具体代码如下：

由于双链表的遍历比较方便，因此，通过该插入操作便可以满足基本的插入需求。

同样相比于单链表，咱们只需要断开想要删除的结点的前后指针没然后令其的前驱与后继相接便可以了。

代码如下：

删除整个双链表操作代码：

相对来说，双链表的遍历比较方便，我们只需要通过next和prior指针的跳转就可以找到所有元素。进行按位查找和按值查找的操作，只需要通过计数器来定位我们所在的结点位序便可以实现，在此就不做详细的描述，大家可以自己写一些代码尝试一下。

循环链表是在单链表和双链表的基础上进行改进而成的。

1、循环单链表 循环单链表中，单链表的最后一个结点的后继指针不会指向NULL而是直接指向头结点。 这样一来在初始化单链表时，我们便要将开始头结点的后继指针指向头结点，代码如下：

这样一来，在检测循环单链表是否为空时，我们只需要看头结点的next是不是指向头结点便可以了，而在检测结点是否为最后一个结点时，我们也只需看其的next指针是不是指向头结点，是头结点则为最后一个结点。

就使用而言，如果给的是一个单链表，随便给一个结点p，那么我们只能够看到该链表之后的数据。而循环单链表中，随便一个结点，我们就能够找到表中的所有结点。

2、循环双链表

与单链表一样，循环双链表同样需要让表头和表尾的两个元素相连接。这样就需要让表头的prior指向表尾，表尾的next指向表头。在该表中，next指针和prior指针各自形成了一个互为反向的闭环。

同样在初始化时，我们需要进行一些更改。令初始化时头结点的prior和next都指向头结点。代码如下：

同样的，在判断链表是否为空我们也可以得到省略， 只需看头结点的next指针是否为头结点本身。判断表尾结点则直接看该元素的next是否为头结点即可。

而在使用中，插入和删除操作我们便不需要去考虑结点p的next结点是否存在直接进行操作即可。

相对于前面两种链表离散地存储数据。静态链表是一次性在内存中申请一个连续地空间来进行存放。它在链表中一部分存放数据，另一部分（游标）存放下一个结点的数组下标。如下图，0号位置为头结点，它的下一个结点指向2，2中则存放了数据e1下一个结点则为1，以此类推。而当游标的值为-1时则表示该链表在这个结点后没有其他结点了。 创建静态链表的代码如下：

初始化： 在静态链表的初始化与顺序表的初始化类似，不过相应的我们需要将头结点的next值设置为-1，空余结点的next设置为-2。