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

• 中文名 双向链表
• 亦称 双链表
• 类别 链表
• 特点 每个数据结点中都有两个指针

链表的操作

　　线性表的双向链表存储结构:

　　带头结点的双向循环链表的基本操作:

　　销毁双向循环链表L:

　　重置链表为空表:

　　验证是否为空表 :

元素的操作

　　计算表内元素个数

　　赋值:

　　查找元素:

　　查找元素前驱:

　　查找元素后继:

　　查找元素地址:

　　元素的插入:

　　元素的删除:

　　正序查找 :

　　逆序查找:

循环链表

　　循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。