[计算机软件及应用]数据结构-线性表.pptVIP

一. 双向链表的构造 所谓双向链表是指链表的每一个结点中除了数据域以外设置两个指针域，其中之一指向结点的直接前驱结点，另外一个指向结点的直接后继结点。 链结点的实际构造可以形象地描述如下： llink data rlink 其中，data 为数据域 llink ,rlink 分别为指向该结点的直接前驱 与直接后继结点的指针域 2.5 双向链表及其操作 用类C 语言描述： struct binode { char data; …… …… struct binode *llink,rlink; }; struct binode binode; Struct binode *list, *p; list ^ ^ 二. 双向链表的插入 在带有头结点的非空双向循环链表中第一个数据域的内容为x 的链结点右边插入一个新结点。 需要做的工作： 1. 找到满足条件的结点。 2. 若找到，申请一个新的链结点。 3. 将新结点插到满足条件的结点后面。 item item item p 插入前 x q 插入后 插入 算法 { q=list-rlink; // q 初值时指向头结