双向链表_链表类型 - 线报百科mbji.cn

双向链表

链表类型

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

链表的操作

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

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

销毁双向循环链表L：

重置链表为空表：

验证是否为空表：

元素的操作

计算表内元素个数

赋值：

查找元素：

查找元素前驱：

查找元素后继：

查找元素地址：

元素的插入：

元素的删除：

正序查找：

逆序查找：

双向链表模板

循环链表

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

参考资料

最新修订时间：2022-08-25 18:09

条目作者

概述

链表的操作

参考资料