数据结构C语言版 循环链表表示和实现.docVIP

数据结构C语言版 循环链表表示和实现 数据结构C语言版 循环链表表示和实现.txt /* 数据结构C语言版 循环链表表示和实现 P35 编译环境：Dev-C++ 4.9.9.2 日期：2011年2月10日 */ #include stdio.h #include malloc.h #include stdlib.h typedef int ElemType; // 线性表的单链表存储结构 typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; // 要好好区分什么是头结点((*L)-next)，尾结点(*L)，以及第一个结 // 点(*L)-next-next,设立尾指针的单循环链表(头尾相接，即头结点 // 与尾结点是一样的，它们都没数据域. // 构造一个空的循环链表L int InitList_CL(LinkList *L) { // 产生头结点,并使L指向此头结点 *L = (LinkList)malloc(sizeof(struct LNode)); if(!*L) exit(0); // 指针域指向头结点，这样就构成了一个循环，空表循环，*L为表尾 (*L)-next = *L; return 1; } // 销毁循环链表L int DestroyList_CL(LinkList *L) { LinkList q, p = (*L)-next; // p指向头结点 while(p != *L) // 没到表尾，*L为表尾 { q = p-next; free(p); p = q; } free(*L); *L = NULL; return 1; } // 将L重置为空表 int ClearList_CL(LinkList *L) { LinkList p, q; *L=(*L)-next; // L指向头结点 p=(*L)-next; // p指向第一个结点 while(p!=*L) // 没到表尾 { q=p-next; free(p); p=q; } (*L)-next=*L; // 头结点指针域指向自身 return 1; } // 若L为空表，则返回1，否则返回0 int ListEmpty_CL(LinkList L) { if(L-next==L) // 空 return 1; else return 0; } // 返回L中数据元素个数 int ListLength_CL(LinkList L) { int i=0; LinkList p=L-next; // p指向头结点 while(p!=L) // 没到表尾 { i++; p=p-next; } return i; } // 当第i个元素存在时,其值赋给e并返回1,否则返回0 int GetElem_CL(LinkList L,int i,ElemType *e) { int j=1; // 初始化,j为计数器 LinkList p=L-next-next; // p指向第一个结点 if(i=0||iListLength_CL(L)) // 第i个元素不存在 return 0; while(ji) { // 顺指针向后查找,直到p指向第i个元素 p=p-next; j++; } *e=p-data; // 取第i个元素 return 1; } // 返回L中第1个与e满足关系compare()的数据元素的位序。 // 若这样的数据元素不存在，则返回值为0 int LocateElem_CL(LinkList L,ElemType e,int(*compare)(ElemType,ElemType)) { int i=0; LinkList p=L-next-next; // p指向第一个结点 while(p!=L-next) { i++; if(compare(p-data,e)) // 满足关系 return i; p=p-next; } return 0; } // 若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱. int PriorElem_CL(LinkList L,ElemType cur_e,ElemType *pre_e) { LinkList q,p=L-next-next; // p指向第一个结点 q=p-next; while(q!=L-next) // p没到表尾