数据结构学习之路-第二章：双向链表

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

前言：

动态单链表，静态单链表，循环单链表，不知不觉中我们已经学了这么多链表了，但是这几个链表都是只有一个指向其后继的指针域，对于寻找其前驱结点的操作却并不方便，那么我们可不可以在定义结点的时候再添加一个指向其直接前驱的指针域呢？当然是可以的，这就是我们这次所要介绍的双向链表。

注：

本文仅代表博主本人的一些浅显的见解，欢迎大家评论学习，共同创造出一个良好的环境

对于一些问题，博主会尽量为大家解答，但是如果有疑问没有及时回答的，也希望其他热心人心帮忙解决，鄙人不胜感激

双向链表

1.定义

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

2.存储结构

其存储结构与普通单链表的存储结构差别不大，只是在原有的基础上增加了一个指向其直接前驱的指针域