数据结构的C++实现之双向链表实现队列与循环链表

数据结构的C++实现之双向链表实现队列与循环链表2013-08-15 csdn Simba888888一、双向链表（double linked list）如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量，需要注意的是修改的顺序很重要，插入如图3-14-5，删除如图3-14-6。