更新时间：2022-08-25 18:09
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
线性表的双向链表存储结构：
带头结点的双向循环链表的基本操作：
销毁双向循环链表L：
重置链表为空表：
验证是否为空表：
计算表内元素个数
赋值：
查找元素：
查找元素前驱：
查找元素后继：
查找元素地址：
元素的插入：
元素的删除：
正序查找：
逆序查找：
循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。