双向链表的概念解析

1、单链表中寻找一个已知节点的后继节点，其时间复杂度为O(1)，而寻找节点的直接前驱的时间复杂度为O(n)，如果要克服单链表的单向性缺点，可以使用双向链表。

2、双向链表的节点中，有两个指针域，一个指向直接后继，一个指向直接前驱。

3、双向链表中增加前驱数组Pre[]，Pre[p]记录存储位置为p的结点的前驱结点的存储位置。

4、和单向循环链表类似，双向链表也有循环链表。

5、在双向链表中，插入和删除操作与单链表有很大的不同，需要同时修改两个方向上的指针。