在编程语言中，双向链表是怎样的呢？小编与大家分享自己的理解。
工具/原料
C++
方法/步骤
1、单链表中寻找一个已知节点的后继节点，其时间复冠魂能爝杂度为O(1)，而寻找节点的直接前驱的时间复杂度为O(n)，如果要克服单链表的单向性缺点，可以使用双向链表。
2、双向链表的节点中，有两个指针域，一个指向直接后继，一个指向直接前驱。
3、双向链表中增加前驱数组Pre[]，Pre[p]记录存储位置为p的结点的前驱结点的存储位置。
4、和单向循环链表类似，双向链表也有循环链表。
5、在双向链表中，插入和删除操作与单链表有很大的不同，需要同时修改两个方向上的指针。
