欢迎来到天天文库
浏览记录
ID:1841230
大小:39.50 KB
页数:6页
时间:2017-11-13
《数据结构中顺序表的基本操作》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
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;i12、L.length+1)returnERROR;elsepre_e=L.elem[i-2];returnOK;}//PriorElemStatusNextElem(SqListL,ElemTypecur_e,ElemType&next_e){//返回一个不是末元素的后继inti=1;while(i13、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
12、L.length+1)returnERROR;elsepre_e=L.elem[i-2];returnOK;}//PriorElemStatusNextElem(SqListL,ElemTypecur_e,ElemType&next_e){//返回一个不是末元素的后继inti=1;while(i13、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
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
此文档下载收益归作者所有