单循环链表基本操作.docVIP

单循环链表基本操作/* (程序名) */?#includestdlib.h ?#includestdio.h?#includestdlib.h ?#includestring.h?#includectype.h?#includemalloc.h /* malloc()等 */?#includelimits.h /* INT_MAX等 */?#includestdio.h /* EOF(=^Z或F6),NULL */?#includestdlib.h /* atoi() */?#includeio.h /* eof() */?#includemath.h /* floor(),ceil(),abs() */?#includeprocess.h /* exit() */?/* 函数结果状态代码 */?#define TRUE 1?#define FALSE 0?#define OK 1?#define ERROR 0?#define INFEASIBLE -1?/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */?typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */?typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */ ??typedef int ElemType; ? /* c2-2.h 线性表的单链表存储结构 */?struct LNode?{?? ElemType data;?? struct LNode *next;?};?typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */??////////////////////////////////////////////////////////////////////////////////?////////////////////////////////////////////////////////////////////////////////?////////??????????????? 单循环链表基本操作????????????????????????? ?////////////////////////////////////////////////////////////////////////////////?////////////////////////////////////////////////////////////////////////////////? /* bo2-4.c 设立尾指针的单循环链表(存储结构由c2-2.h定义)的12个基本操作 */?Status InitList_CL(LinkList *L)?{ /* 操作结果：构造一个空的线性表L */?? *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */?? if(!*L) /* 存储分配失败 */???? exit(OVERFLOW);?? (*L)-next=*L; /* 指针域指向头结点 */?? return OK;?} ?Status DestroyList_CL(LinkList *L)?{ /* 操作结果：销毁线性表L */?? LinkList q,p=(*L)-next; /* p指向头结点 */?? while(p!=*L) /* 没到表尾 */?? {???? q=p-next;???? free(p);???? p=q;?? }?? free(*L);?? *L=NULL;?? return OK;?} ?Status ClearList_CL(LinkList *L) /* 改变L */?{ /* 初始条件：线性表L已存在。操作结果：将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 OK;?} ?Status ListEmpty_CL(LinkList L)?{ /*