doubly linked list的意思|示意

美 / ˈdʌbli: liŋkt list / 英 / ˈdʌbli lɪŋkt lɪst /

双向链表；双向链结串列

双向链表（Doubly Linked List）是指链表的一种，其中每个节点都有两个指向其他节点（相邻节点）的句柄，一个指向前一个节点，另一个指向下一个节点。双向链表不但允许顺序访问，也允许反序访问，无需遍历链表。

双向链表的特点是拥有两个指针，一个指向直接的前驱，一个指向直接的后继，使其能够实现反向遍历。双向链表也可以用另一种方法定义，每一个节点都包含一对指针，一个指向前一个节点，另一个指向下一个节点。节点间构建一个无穷循环，因此从任意节点都可以反向遍历列表中所有节点。

双向链表有着许多应用场景，它可以用在各种复杂的数据结构中，如队列、栈、二叉查找树，等等，可以帮助开发者快速的查找和修改数据。

此外，双向链表也可以作为替代数组的数据结构，相比数组，双向链表具有更大的灵活性，可以实现更复杂的数据结构，比如：堆、图和图的表示，甚至是有序数据结构。

双向链表的实现也十分简单，

仅需要定义节点类型（具有数据和指向两个链接），

用常规的插入、删除和搜索算法即可实现双向链表，因此双向链表具有更高的效率与稳定性。

总的来说，双向链表是一种优秀的数据结构，不但拥有高效率，灵活性和简单的实现，也更适用于处理复杂的数据结构。

1、 Circular doubly linked list 双向环状链结串列

3、 doubly-linked list 双重链接表

6、 doubly linked linear list 双链接线性串列,双链接线性串行

7、 doubly linked circular list 双链接循环串行,双链接循环串列

9、 doubly linked VU list VU集合双向链