数据结构-第4次课第二章线性表(双向链表多项式).pptVIP

2.3.3 双向链表 双向链表(Double linked list):在单链表的每个结点里再增加一个指向其直接前趋的指针域prior。这样就形成的链表中有两个方向不同的链，故称为双向链表。形式描述为： struct DuLNode{ datatype data; DuLNode *prior，*next; }; 结点 存储前趋结点 的地址 存储数据元素 存储后继结点 的地址 指针域 数据域 指针域 双链表一般由头指针唯一确定的，将头结点和尾结点链接起来构成循环链表，并称之为双向链表。 设指针p指向某一结点，则双向链表结构的对称性可用下式描述： p—prior—next=p=p—next—prior L （c）非空的双向循环链表 (b)空的双向循环链表 L p a b c 双向链表结点p前的插入数据x的操作： p q x ai-1 ai q= new DuLNode; q-data=x; q-prior=p-prior; q-next=p; p-prior-next=q; p-prior=q; 双向链表结点p前的插如数据x的操作： p q x q= new DuLNode; q-data=x; q-prior=p-prior; q-next=p; p-prior-next=q; p-pri