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

《实验12单链表基本操作实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验:L2单链表基本操作实现//linklist.h〃预定义常量和类型#include#include#include#include#include#include#include#include#include//函数结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typ

2、edefintStatus;//Status是函数的类型，其值是函数结果状态代码，如OK等typedefintBoolean;//Boolean是布尔类型，其值是TRUE或FALSEtypedefintElemType;〃线性表的单链表存储结构typedefstructLNode{ElemTypedata;structLNode*next;};typedefstructLNode*LinkList;//单链表线性表的基本操作(12个)StatuslnitList(LinkList&L){//操作结果：构造一个空的线性表LL=(LinkList)malloc(sizeo

3、f(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指向第一个结点whi

4、le(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

5、=p->next;}returni;StatusGetElem(LinkListLJnti.ElernType&e){//L为带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回OK,否则返回ERRORintj=l;//j为计数器LinkListp=L->next;//p指向第一个结点whilefp&&jvi)〃顺指针向后查找，直到p指向第i个元素或p为空p=p->next;j++;}if(!p

6、

7、j>i)〃第i个元素不存在returnERROR;e=p->data;//取第i个元素returnOK;intLocateElem(LinkList^ElemTy

8、pee/Status(*compare)(ElemType,ElemType)){//初始条件：线性表L已存在,compare()是数据元素判定函数（满足为b否则为0）//操作结果：返回L中第1个与e满足关系compare!啲数据元素的位序。//若这样的数据元素不存在,则返回值为0inti=0;LinkListp=L->next;while(p){i++；if(compare(p->data,e))//找到这样的数据元素returni;p=p->next;}return0;StatusPriorElem(LinkList^ElemTypecur^ElemType&pr

9、e_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^El