数据结构-2(线性表链式结构).ppt

由于在双向链表中既有前向链又有后向链，寻找任一个结点的直接前驱结点与直接后继结点变得非常方便。 设指针p指向双链表中某一结点，则有下式成立： p-prior-next = p = p-next-prior 双向循环链表（见下图所示） 双向循环链表（见下图所示） 双向循环链表示意图 双向链表可用C++描述如下： struct dulink { elemtype data; //结点的数据域,类型设定为elemtype dulink * next, *prior; //定义指向直接后继和直接 前驱的指针 } 2．双向链表插入运算 duinsert (head,x,y) 在双向链表中，在值为a的结点之后,b的结点之间插入值为c的结点，插入结点的指针变化见下图 所示 双向链表插入操作图 插入算法描述为： { s-prior=p-prior; p-prior-next=s;  s-next=p; p-prior=s;  } 3