单循环链表基本操作

《单循环链表基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、单循环链表基本操作/*(程序名)*/ #include #include #include #include #include #include/*malloc()等*/ #include/*INT_MAX等*/ #include/*EOF(=^Z或F6),NULL*/ #include/*atoi()*/ #include/*eof()

2、*/ #include/*floor(),ceil(),abs()*/ #include/*exit()*/ /*函数结果状态代码*/ #defineTRUE1 #defineFALSE0 #defineOK1 #defineERROR0 #defineINFEASIBLE-1 /*#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/ typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/ 

3、typedefintBoolean;/*Boolean是布尔类型,其值是TRUE或FALSE*/  typedefintElemType; /*c2-2.h线性表的单链表存储结构*/ structLNode {  ElemTypedata;  structLNode*next; }; typedefstructLNode*LinkList;/*另一种定义LinkList的方法*/  //////////////////////////////////////////////////////////////////////

4、////////// //////////////////////////////////////////////////////////////////////////////// ////////               单循环链表基本操作                          //////////////////////////////////////////////////////////////////////////////// ////////////////////////////////

5、//////////////////////////////////////////////// /*bo2-4.c设立尾指针的单循环链表(存储结构由c2-2.h定义)的12个基本操作*/ StatusInitList_CL(LinkList*L) {/*操作结果：构造一个空的线性表L*/  *L=(LinkList)malloc(sizeof(structLNode));/*产生头结点,并使L指向此头结点*/  if(!*L)/*存储分配失败*/    exit(OVERFLOW);  (*L)->next=*L;/*

6、指针域指向头结点*/  returnOK; } StatusDestroyList_CL(LinkList*L) {/*操作结果：销毁线性表L*/  LinkListq,p=(*L)->next;/*p指向头结点*/  while(p!=*L)/*没到表尾*/  {    q=p->next;    free(p);    p=q;  }  free(*L);  *L=NULL;  returnOK; } StatusClearList_CL(LinkList*L)/*改变L*/ {/*初始条件：线性表L已存在。操作结果

7、：将L重置为空表*/  LinkListp,q; // *L=(*L)->next;/*L指向头结点*/  p=(*L)->next;/*p指向第一个结点*/  while(p!=*L)/*没到表尾*/  {    q=p->next;    free(p);    p=q;  }  (*L)->next=*L;/*头结点指针域指向自身*/  returnOK; } StatusListEmpty_CL(LinkListL) {/*初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE*/  

8、if(L->next==L)/*空*/    returnTRUE;  else    returnFALSE; } intListLength_CL(LinkListL) {/*初始条件：L已存在。操作结果：返回L中数据元素个数*/  inti=0;  LinkListp=L->next;/*p指向头结点*/  w