链表（二）.pptVIP

2.3.3循环链表（Circular Linked List） 1、循环链表的建立 分析：单向链表中末尾结点的next=NULL，只需要把这个结点的next域的值设置为头结点的地址，就能够获得一个循环链表。创建一个空循环链表的算法如下： 本算法时间复杂度为O(1)，和创建单向空链表相同，唯一的区别是： 在带头结点的空单链表中有： L-next=NULL； 在带头结点的空循环链表中有： L-next=L； 即头结点的指针域指向该头结点 。 2、判断循环链表是否为空 分析：在单向链表中，判断一个链表是否为空，只需要看头结点的next域是否为NULL；相似的，在循环链表中，要判断一个链表是否为空，只需要看头结点的next域是否等于 。算法如下: 3、插入结点 算法2.13(删除第i个结点) int DelCList(LinkList *L,int i) { int j; LinkList *t1, *t2, j=1; t1=L-next; t2=L; if (t1==t2||i1) return FALSE; /*空表或删除位置i不合理*/ while