线性表：6.双向链表，可构成双向循环链表和C语言实现

以前接触到的链表都只有一个指针，指向直接后继，整个链表只能单方向从表头访问到表尾，这种结构的链表统称为 “单向链表”或“单链表”。 若是算法中须要频繁地找某结点的前趋结点，单链表的解决方式是遍历整个链表，增长算法的时间复杂度，影响总体效率。 为了快速便捷地解决这类问题，在单向链表的基础上，给各个结点额外配备一个指针变量，用于指向每一个结点的直接前趋元素。这样的链表被称为“双向链表”或者“双链表”。

>>阅读原文<<