考虑顺序表中总是可以很方便地找到表元素的前驱和后继,但单链表只能找后继。如要找前驱,必须从表头开始搜索。为了克服这一缺点,可采用双向链表(Double Linked List)。
双向链表的结点有三个域:左链接指针(llink),数据域(info),右链接指针域(rlink)。
双向链表经常采用带头结点的循环链表方式,如下图所示。( 查看动画演示 )
图7.10 带表头结点的双向循环链表
假设:指针p指向双向循环链表的某一个结点,那么,p->llink指示P所指结点的前驱结点,p->rlink指示后继结点。p->llink->rlink指示本结点的前驱结点的后继结点,即本结点, 间接访问符-> 可以连续使用。( 查看动画演示 )
具体参见【例7.7】双向链表类模板和结点类模板。( 查看源码 )
双向链表的结点有三个域:左链接指针(llink),数据域(info),右链接指针域(rlink)。
双向链表经常采用带头结点的循环链表方式,如下图所示。( 查看动画演示 )
图7.10 带表头结点的双向循环链表
假设:指针p指向双向循环链表的某一个结点,那么,p->llink指示P所指结点的前驱结点,p->rlink指示后继结点。p->llink->rlink指示本结点的前驱结点的后继结点,即本结点, 间接访问符-> 可以连续使用。( 查看动画演示 )
具体参见【例7.7】双向链表类模板和结点类模板。( 查看源码 )