实验12单链表基本操作实现.docx

实验12单链表基本操作实现.docx实验:L2单链表基本操作实现//〃预定义常量和类型#include<>#include<>#include<>#include<>#include<>#include<>#include<>#include<>#include<>//函数结果状态代码#RUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;//Status是函数的类型,其值是函数结果状态代码,如OK等typedefintBoolean;//Boolean是布尔类型,其值是TRUE或FALSEtypedefintElemType;〃线性表的单链表存储结构typedefstructLNode{ElemTypedata;structLNode*next;};typedefstructLNode*LinkList;//单链表线性表的基本操作(12个)StatuslnitList(LinkList&L){//操作结果:构造一个空的线性表LL=(LinkList)malloc(sizeof(LNode));//产生头结点,并使L指向此头结点if(!L)〃存储分配失败exit(OVERFLOW);L->next=NULL;//指针域为空returnOK;StatusDestroyList(LinkList&L){//初始条件:线性表L已存在。操作结果:销毁线性表LLinkListq;while(L){q=L->next;free(L);L=q;}returnOK;}StatusClearList(LinkListL)//不改变L{//初始条件:线性表L已存在。操作结果:将L重置为空表LinkListp,q;p=L->next;//p指向第一个结点while(p)//没到表尾q=p->next;free(p);p=q;}L->next=NULL;//头结点指针域为空returnOK;StatusListEmpty(LinkListL){//初始条件:线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSEif(L->next)//非空returnFALSE;elsereturnTRUE;}intListLength(LinkListL){//初始条件:线性表L已存在。操作结果:返回L中数据兀素个数inti=0;LinkListp=L->next;//p指向第一个结点while(p)//没到表尾i卄;p=p->next;}returni;StatusGetElem(&e){//L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERRORintj=l;//j为计数器LinkListp=L->next;//p指向第一个结点whilefp&&jvi)〃顺指针向后查找,直到p指向第i个元素或p为空p=p->next;j++;}if(!p||j>i)〃第i个元素不存在returnERROR;e=p->data;//取第i个元素returnOK;int LocateElem(LinkList ^ElemTypee/Status(*compare)(ElemType,ElemType)){//初始条件:pare()是数据元素判定函数(满足为b否则为0)//操作结果:pare!啲数据元素的位序。//若这样的数据元素不存在,则返回值为0inti=0;LinkListp=L->next;while(p){i++;pare(p->data,e))//找到这样的数据元素returni;p=p->next;}return0;StatusPriorElem(LinkList^ElemTypecur^ElemType&pre_e){//初始条件:线性表L已存在//操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,义,返回INFEASIBLE//返回0K;否则操作失败,pre_e无定LinkListq,p=L->next;//p指向第一个结点while(p->next)//p所指结点有后继{q=p->next;//q为p的后继if(q->data==cur_e){pre_e=p->data;returnOK;}p=q;//P向后移}returnINFEASIBLE;StatusNextElem(LinkListUElemTypecur^ElemType&next_e){//初始条件:线性表L已存在//操作结果:若c