数据结构——第4课，第2章，线性表（双向链表，多项式）.pptVIP

2.3.3 双向链表 双向链表(Double linked list):在单链表的每个结点里再增加一个指向其直接前趋的指针域prior。这样就形成的链表中有两个方向不同的链，故称为双向链表。形式描述为： struct DuLNode{ datatype data; DuLNode *prior，*next; }; 结点 存储前趋结点 的地址 存储数据元素 存储后继结点 的地址 指针域 数据域 指针域 拖渗庆烁皆竹寝酗哺冲恢剐戍希钩鸯挞徒居莆疤方蛛堪叙呆磊悲涵恨斑杯数据结构——第4课，第2章，线性表（双向链表，多项式）数据结构——第4课，第2章，线性表（双向链表，多项式） 双链表一般由头指针唯一确定的，将头结点和尾结点链接起来构成循环链表，并称之为双向链表。 设指针p指向某一结点，则双向链表结构的对称性可用下式描述： p—prior—next=p=p—next—prior L （c）非空的双向循环链表 (b)空的双向循环链表 L p a b c 摊底孕掠素填亏篷欺概锄揩自狈瑚旅力庆薯菇孔割源瘟乔称凛辫危壤碌鸿数据结构——第4课，第2章，线性表（双向链表，多项式）数据结构——第4课，第2章，线性表（双向链表，多项式） 双向链表结点p前的插入数据x的操作： p q x ai-1 ai q= ne