一、双向链表的介绍 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 上图是双向链表的结构图，即通过上一个节点可以找到下一个，通过下一个也可以找到上一个节点。 二、双向 ...