其它形式链表.pptVIP

求表长的操作 int getlen ( LinkList L ) { int i =0; LinkList p = L - next ; while ( p!=L) { i + +; p=p-next; } return i ; } 与单链表操作比较 Initlist（） 初始化时，头结点的next不为NULL，而是指向自身。 求表长：while中的条件改为 p！=L； 插入、删除操作的基本语句无变化 操作基本一致，通常遇到的循环条件不是判断指针p或p-next 是否为NULL,而是判断它们是否等于头结点 3、双向循环链表 特点：头结点的直接前驱指针指向最后一个结点，最后一个结点直接后继指针指向头结点，整个链表中有两个环。 插入的基本思想： ai-1,ai 基本操作原型说明 void CreatePolyn(polynomail P, int m); //输入m项的系数和指数，建立表示一元多项式的有序链表P void PrintPolyn(polynomail P); //打印输出一元多项式P 作业 有两个带头结点的循环单链表ha和hb，设计一个算法将它们首尾合并成一个带头结点的