《王道数据结构》

2.3.3双链表

  单链表结点中只有一个指向其后继节点的指针，使得单链表只能从头结点依次顺序的向后遍历。要访问某个结点的前驱结点(插入，删除操作时)，只能从头开始遍历，访问后继节点的时间复杂度为O(0),访问前驱结点的时间复杂度为O(n)。

   为了克服单链表的上述缺点，引入了双链表，双链表结点中有两个指针prior和next，分别指向其前驱结点和后继节点。

   双链表的初始化

 

双链表后插操作

 

双链表的按位插入和前插操作都可以通过后插操作完成 

双链表的销毁和删除(左面是销毁，右面是删除)