算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

3-6 双向链表

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