数据结构-双向链表

本文内容主要通过双向链表的特点从而实现创建双向链表、向双向链表种插入元素、显示等。如有不正之处，欢迎私信指正。（双向链表的删除、销毁、更改等可以参考博主上一篇文章，链接：数据结构-顺序表_童年有梦1的博客-CSDN博客）

一、双向链表的特点

如图所示： 

1.双向链表的节点由一个数据域和两个指针域组成；

2.双向链表的头结点（第一个节点为头节点，头结点后的节点为首节点）的数据域和第一个指针域为空；

3.双向链表的尾节点的最后一个指针域为空；

4.如图所示，若链表不为空，后一个节点的第一个指针域存放的是前一个节点的地址，后一个节点的第二个指针域存放的是这个节点后一个节点的地址。

->根据双向链表的特点，我们上代码：

二、创建元素数据类型、定义链表节点的数据类型

        

 三、创建双向链表

 四、向链表种插入元素

注：如图中标示，博主在书写时，列举了中间插的方法，读者可以举一反三去书写头插法和尾插法的两种插入方法，可以参考上一篇文章，本文开头附有链接。

五、显示

 显示种最主要的是对于链表元素的遍历，而main函数中的列举比较简单，附代码，有疑问之处私聊博主~

以上就是关于双向链表的展示，读者在观看的时候不妨多画画图，推荐一个好用的app：Quicker，可以把画的图置于顶层，比较方便按着思路书写代码。数据结构的内容思路整体是一致的，一定要多画图多思考多敲。

另：双向链表的其他功能演示读者可以尝试书写，可参考上一篇文章。