欢迎来到天天文库
浏览记录
ID:55222605
大小:24.50 KB
页数:6页
时间:2020-05-06
《数据结构中顺序表的基本操作.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、//头文件#include#include#include//函数返回状态代码#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2//运用动态分配的顺序存储结构#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;typedefstruct{ElemType*elem;intlength;intli
2、stsize;}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){//在第i个元素前插入一个新的元素if(i<1
3、
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.length;j>=i;--j)//此处要注意L.elem[j]=
6、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.length)returnERROR;e=L.elem[i-1];for(i;i<
11、L.length;i++)L.elem[i-1]=L.elem[i];--L.length;returnOK;}//ListDeleteStatusPriorElem(SqListL,ElemTypecur_e,ElemType&pre_e){//返回一个不是首元素的前驱inti=2;if(cur_e==L.elem[0])returnERROR;while(i<=L.length&&(L.elem[i-1]!=cur_e))i++;if(i==L.length+1)returnERROR;elsepre_e=L.elem[i-2];retur
12、nOK;}//PriorElemStatusNextElem(SqListL,ElemTypecur_e,ElemType&next_e){//返回一个不是末元素的后继inti=1;while(i13、istLength(SqListL){//求顺序表的长度returnL.length;}//ListLengthStatusDestroyList(SqList&L){//销毁一个顺序表if(L.elem)free(L.elem);L.elem=NULL;printf("此顺序表已被销毁。");returnOK;}//DestroyListStatusClearList(SqList&L){//清空一个顺序表L.length=0;returnOK;}//ClearListStatusListPrint(SqList&L){printf("顺序表14、为:");if(ListEmpty(L)){printf("空。");returnERROR;}for(inti=0;i
13、istLength(SqListL){//求顺序表的长度returnL.length;}//ListLengthStatusDestroyList(SqList&L){//销毁一个顺序表if(L.elem)free(L.elem);L.elem=NULL;printf("此顺序表已被销毁。");returnOK;}//DestroyListStatusClearList(SqList&L){//清空一个顺序表L.length=0;returnOK;}//ClearListStatusListPrint(SqList&L){printf("顺序表
14、为:");if(ListEmpty(L)){printf("空。");returnERROR;}for(inti=0;i
此文档下载收益归作者所有