数据结构---双向链表实现队列与循环链表

大话数据结构 一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量，需要注意的是修改的顺序很重要，插入如图3-14-5，删除如图3-14-6。 记住口诀：先搞定插入节点的前驱和后继，再搞定后节点的前驱，前节点的后继。 链表的delete操作需要首先找到

>>阅读原文<<