1.双向链表的定义

单向链表特点：

1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.

2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)

双向链表特点：

1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些

2.相对于单向链表, 必然占用内存空间更大一些.

3.既可以从头遍历到尾, 又可以从尾遍历到头

双向链表的定义：

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。下图为双向链表的结构图。

从上中可以看到，双向链表中各节点包含以下 3 部分信息：

指针域：用于指向当前节点的直接前驱节点；

数据域：用于存储数据元素。

指针域：用于指向当前节点的直接后继节点；

双向循环链表的定义:

双向链表也可以进行首尾连接，构成双向循环链表,如下图所示

在创建链表时，只需要在最后将收尾相连即可（创建链表代码中已经标出）。其他代码稍加改动即可。

双链表的节点结构用 C 语言实现为：

2.双向链表的创建

同单链表相比，双链表仅是各节点多了一个用于指向直接前驱的指针域。因此，我们可以在单链表的基础轻松实现对双链表的创建。

需要注意的是，与单链表不同，双链表创建过程中，每创建一个新节点，都要与其前驱节点建立两次联系，分别是：

将新节点的 prior 指针指向直接前驱节点；

将直接前驱节点的 next 指针指向新节点；

这里给出创建双向链表的 C 语言实现代码：

3.双向链表的插入

根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况：

1.添加至表头

将新数据元素添加到表头，只需要将该元素与表头元素建立双层逻辑关系即可。

换句话说，假设新元素节点为 temp，表头节点为 head，则需要做以下 2 步操作即可：

temp->next=head; head->prior=temp;

将 head 移至 temp，重新指向新的表头；

将新元素 7 添加至双链表的表头，则实现过程如下图所示：

2.添加至表的中间位置

同单链表添加数据类似，双向链表中间位置添加数据需要经过以下 2 个步骤，如下图所示：

新节点先与其直接后继节点建立双层逻辑关系；

新节点的直接前驱节点与之建立双层逻辑关系；

3.添加至表尾

与添加到表头是一个道理，实现过程如下：

找到双链表中最后一个节点；

让新节点与最后一个节点进行双层逻辑关系；

本次分享就到这里了！学习知识并不能一蹴而就，一步步来哟~

下篇文章为大家分享双向链表的删除以及查找，一定要看哦！

另外如果你想更好的提升你的编程能力，学好C语言C++编程！弯道超车，快人一步！笔者这里或许可以帮到你~

UP在主页上传了一些学习C/C++编程的视频教程，有兴趣或者正在学习的小伙伴一定要去看一看哦！会对你有帮助的~

分享（源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

编程学习书籍分享：

编程学习视频分享：