线性表顺序结构算法实现.doc

《线性表顺序结构算法实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//线性表的顺序结构算法实现#include"stdio.h"#include"stdlib.h"#defineOVERFLOW-2#defineOK1#defineERROR0//数据类型说明typedefintElemType;typedefintStatus;#defineList_init_size100//线性表存储空间初始分配量#defineListincrement10//线性表存储空间分配增量typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长

2、度intlistsize;//当前分配的存储容量//(以sizeof(ElemType)为单位)}sqlist;//初始化线性表：StatusInitList(sqlist&L){//构造一个空线性表LL.elem=(ElemType*)malloc(List_init_size*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=List_init_size;returnOK;}//在一个空的线性表中输入N个数据：Statuss

3、qlistinput(sqlist&L,intn){inti=0;if(n>L.listsize)returnERROR;for(;i

4、：Statussqlistoutput(sqlistL){inti;for(i=0;i

5、

6、i>l.length+1)returnERROR;e=l.elem[i-1];returnOK;}//定义两个数据元素相等的比较函数Statusequal(El

7、emTypee1,ElemTypee2){if(e1==e2)returnOK;elsereturnERROR;}//根据compare()函数在线性表中定位元素e的位置intLocateElem_sq(sqlistL,ElemTypee,Status(*compare)(ElemType,ElemType))//成功返回位序，否则返回0{inti=1;ElemType*p;p=L.elem;while(i<=L.length&&!(*compare)(*p++,e))++i;if(i<=L.length)r

8、eturni;elsereturn0;}//locateElem_sq//在线性表中求某元素的前趋结点，如存在则返回其前趋结点pre_e的值，否则返回出错信息StatusPriorElem(sqlistL,ElemTypecur_e,ElemType&pre_e){intpos;pos=LocateElem_sq(L,cur_e,equal);if(pos==0)returnERROR;elseif(pos==1)returnOVERFLOW;//overflow表示位于第一个else{GetElem(L,p

9、os-1,pre_e);returnOK;}}//在线性表中求某元素的后继结点StatusNextElem(sqlistL,ElemTypecur_e,ElemType&next_e){intpos;pos=LocateElem_sq(L,cur_e,equal);if(pos==0)returnERROR;elseif(pos==L.length)returnOVERFLOW;//overflow表示最后一个else{GetElem(L,pos+1,next_e);returnOK;}}//在线性表中插入一

10、个元素StatusListinsert_sq(sqlist&L,inti,ElemTypee){ElemType*p,*q,*newbase;if(i<1

11、

12、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsize+Listincrement)*sizeof(Elem