3-6　双向链表

截至目前为止，所有链表皆是单向搜寻，如果我们将每个节点多增加一个指标区，其中一个指标指向前面节点，另一个指标指向后面节点，这样就成了双向链表（double linked list），指标可以往前搜寻，也可以往后搜寻。