资源描述：
《程序设计基础作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、/*bo2-2.c单链表线性表(存储结构由c2-2.h定义)的基本操作(12个)*/StatusInitList(LinkList*L){/*操作结果：构造一个空的线性表L*/*L=(LinkList)malloc(sizeof(structLNode));/*产生头结点,并使L指向此头结点*/构造空的线性表L构造一个空的线性表，并使L指向头结点if(!*L)/*存储分配失败*/exit(OVERFLOW);(*L)->next=NULL;/*指针域为空*/returnOK;}StatusDestroyList(
2、LinkList*L){/*初始条件：线性表L已存在。操作结果：销毁线性表L*/LinkListq;while(*L){销毁线性表L当线性表L存在时，使用指针依次释放L的内存，将其销毁q=(*L)->next;free(*L);*L=q;}returnOK;}StatusClearList(LinkListL)/*不改变L*/{/*初始条件：线性表L已存在。操作结果：将L重置为空表*/LinkListp,q;p=L->next;/*p指向第一个结点*/置空线性表L当线性表L存在时，用P指针记录头结点的位置，将后面
3、内存释放，将P指针域置空while(p)/*没到表尾*/{q=p->next;free(p);p=q;}L->next=NULL;/*头结点指针域为空*/returnOK;}StatusListEmpty(LinkListL){/*初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE*/判断线性表L是否为空如果为空返回TRUE不为空则放回FALSEif(L->next)/*非空*/returnFALSE;elsereturnTRUE;}intListLength(LinkListL)
4、{/*初始条件：线性表L已存在。操作结果：返回L中数据元素个数*/inti=0;LinkListp=L->next;/*p指向第一个结点*/while(p)/*没到表尾*/{计算线性表L中元素个数当没到表尾时指针每次后移一位，并记录数据i++;p=p->next;}returni;}StatusGetElem(LinkListL,inti,ElemType*e)/*算法2.8*/{/*L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR*/intj=1;/*j为计数器*/Li
5、nkListp=L->next;/*p指向第一个结点*/while(p&&jnext;将L链表中的第i个元素值赋给eP指针指向第一个结点，向后查找，直到p指向第i个元素或p为空时结束，将i值的地址给e指针j++;}if(!p
6、
7、j>i)/*第i个元素不存在*/returnERROR;*e=p->data;/*取第i个元素*/returnOK;}intLocateElem(LinkListL,ElemTypee,Status(*compare)(
8、ElemType,ElemType)){/*初始条件:线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0)*//*操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。*//*若这样的数据元素不存在,则返回值为0*/找到中第1个与e满足compare（）的数据元素的位序指针从表头向后查找，直到找到满足条件的元素，记录位置inti=0;LinkListp=L->next;while(p){i++;if(compare(p->data,e))/*找到这样的数据元素*/retur
9、ni;p=p->next;}return0;}StatusPriorElem(LinkListL,ElemTypecur_e,ElemType*pre_e){/*初始条件:线性表L已存在*//*操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,*//*返回OK;否则操作失败,pre_e无定义,返回INFEASIBLE*/LinkListq,p=L->next;/*p指向第一个结点*/while(p->next)/*p所指结点有后继*/{q=p->next;/*q为p的后继*/if(q
10、->data==cur_e){用pre_e返回cur_e的前驱当*p（指向第一个结点）有后继时，用q指向p的后继，如果q->data等于cur_e，则用pre_e返回其值*pre_e=p->data;returnOK;}p=q;/*p向后移*/}returnINFEASIBLE;}StatusNextElem(LinkListL,ElemTypecur_e,ElemTyp
