实验1.2单链表基本操作实现.docVIP

实验1.2 单链表基本操作实现 //linklist.h //预定义常量和类型 #includestring.h #includectype.h #includemalloc.h #includelimits.h #includestdio.h #includestdlib.h #includeio.h #includemath.h #includeprocess.h // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE typedef int ElemType; //线性表的单链表存储结构 typedef struct LNode { ElemType data; struct LNode *next; }; typedef struct LNode *LinkList; // 单链表线性表的基本操作(12个) Status InitList(LinkList L) { // 操作结果：构造一个空的线性表L L=(LinkList)malloc(sizeof(LNode)); // 产生头结点,并使L指向此头结点 if(!L) // 存储分配失败 exit(OVERFLOW); L-next=NULL; // 指针域为空 return OK; } Status DestroyList(LinkList L) { // 初始条件：线性表L已存在。操作结果：销毁线性表L LinkList q; while(L) { q=L-next; free(L); L=q; } return OK; } Status ClearList(LinkList L) // 不改变L { // 初始条件：线性表L已存在。操作结果：将L重置为空表 LinkList p,q; p=L-next; // p指向第一个结点 while(p) // 没到表尾 { q=p-next; free(p); p=q; } L-next=NULL; // 头结点指针域为空 return OK; } Status ListEmpty(LinkList L) { // 初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE if(L-next) // 非空 return FALSE; else return TRUE; } int ListLength(LinkList L) { // 初始条件：线性表L已存在。操作结果：返回L中数据元素个数 int i=0; LinkList p=L-next; // p指向第一个结点 while(p) // 没到表尾 { i++; p=p-next; } return i; } Status GetElem(LinkList L,int i,ElemType e) { // L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR int j=1; // j为计数器 LinkList p=L-next; // p指向第一个结点 while(pji) // 顺指针向后查找,直到p指向第i个元素或p为空 { p=p-next; j++; } if(!p||ji) // 第i个元素不存在 return ERROR; e=p-data; // 取第i个元素 return OK; } int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType)) { // 初始条件: 线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0) // 操作结果: 返回L中第1个与e满足关系compare()的数据元素的位序。 // 若这样的数据元素不存在,