C++双向链表

考虑顺序表中总是可以很方便地找到表元素的前驱和后继，但单链表只能找后继。如要找前驱，必须从表头开始搜索。为了克服这一缺点，可采用双向链表（Double Linked List)。

双向链表的结点有三个域：左链接指针（llink)，数据域（info)，右链接指针域(rlink)。

双向链表经常采用带头结点的循环链表方式，如下图所示。（查看动画演示）

图7.10 带表头结点的双向循环链表

假设：指针p指向双向循环链表的某一个结点，那么，p->llink指示P所指结点的前驱结点，p->rlink指示后继结点。p->llink->rlink指示本结点的前驱结点的后继结点，即本结点，间接访问符->可以连续使用。（查看动画演示）

具体参见【例7.7】双向链表类模板和结点类模板。（查看源码）