双向链表的概念解析

在编程说话中，双标的目的链表是如何的呢？小编与大师分享本身的理解。

东西/原料

1
单链表中寻找一个已知节点的后继节点，当时间复杂度为O(1)，而寻找节点的直接前驱的时候复杂度为O(n)，若是要降服单链表的单标的目的性错误谬误，可以利用双标的目的链表。
2
双标的目的链表的节点中，有两个指针域，一个指标的目的直接后继，一个指标的目的直接前驱。
3
双标的目的链表中增添前驱数组Pre[]，Pre[p]记实存储位置为p的结点的前驱结点的存储位置。
4
和单标的目的轮回链表近似，双标的目的链表也有轮回链表。
5
在双标的目的链表中，插入和删除操作与单链表有很大的分歧，需要同时点窜两个偏向上的指针。