双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。
利用空间换时间。
整个双向链表的形式如图所示：
下面就摘了《大话数据结构》的插入操作演示：
需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
双向链表也有循环链表，叫双向循环链表，介绍如下：
线性表之双向链表
需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：https://www.heiqu.com/b05495fb0e549947e4b6f21b0818c4c6.html