数据结构中顺序表的基本操作

《数据结构中顺序表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、//头文件#include#include#include//函数返回状态代码#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2//运用动态分配的顺序存储结构#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;typedefstruct{ElemType*elem;intle

2、ngth;intlistsize;}SqList;typedefintStatus;StatusInitList(SqList&L){//初始化一个顺序表L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//InitSqListStatusListInsert(SqList&L,inti,ElemTypee){//在

3、第i个元素前插入一个新的元素if(i<1

4、

5、i>++L.length)returnERROR;if(L.length==L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize=LIST_INIT_SIZE+LISTINCREMENT;//勿忘}for(intj=L.len

6、gth;j>=i;--j)//此处要注意L.elem[j]=L.elem[j-1];L.elem[i-1]=e;returnOK;}//ListInsertStatusGetElem(SqListL,inti,ElemType&e){//返回顺序表中的第i个元素if(i<1

7、

8、i>L.length)returnERROR;e=L.elem[i-1];returnOK;}//GetElemStatusListDelete(SqList&L,inti,ElemType&e){//删除顺序表中的第i个元素if(i<1

9、

10、i>L.l

11、ength)returnERROR;e=L.elem[i-1];for(i;i

12、L.length+1)returnERROR;elsepre_e=L.elem[i-2];returnOK;}//PriorElemStatusNextElem(SqListL,ElemTypecur_e,ElemType&next_e){//返回一个不是末元素的后继inti=1;while(i

13、ty(SqListL){//判断顺序表是否为空returnL.length==0;}//ListEmptyStatusListLength(SqListL){//求顺序表的长度returnL.length;}//ListLengthStatusDestroyList(SqList&L){//销毁一个顺序表if(L.elem)free(L.elem);L.elem=NULL;printf("此顺序表已被销毁。");returnOK;}//DestroyListStatusClearList(SqList&L){//清空一个顺序

14、表L.length=0;returnOK;}//ClearListStatusListPrint(SqList&L){printf("顺序表为：");if(ListEmpty(L)){printf("空。");returnERROR;}for(inti=0;i