顺序表基本操作(C++版)

《顺序表基本操作(C++版)》由会员分享，可在线阅读，更多相关《顺序表基本操作(C++版)（7页珍藏版）》请在装配图网上搜索。

1、#ludesng naspace std;i OVEFLO=-2;int RROR=0;i =1;ntj；/-顺序表的存储构造-#dfin AXIE1 /目前顺序表也许达到的最大长度defineLIRMENT tye int Elemye;tedef int Status；typeftructleTpe*elem；/存储空间的基地址it nth;/目前长度,表中有多少个元素int istsiz;qist；/-初始化-Status IitstSq(SList&）/构造一种空的顺序表LLeemne ElmTypeMAXSIZE;/为顺序表分派一种大小为AXSZ的数组空间if（!L.ee)exit(

2、OVERO);/存储空间分派失败.lssize=MXZE;.ength=0;/空表的长度为reur OK;/-建立-SttusBuil_(SqList L) t i，n;cout请输入要建立的顺序表的中元素的个数:n;if(nMAXSIZ)/如果n的值不小于目前空间.ele= mypen+IINCREMNT;if（!Llm)exit(OVERFLW）；Llistsie=n+LISTINREMENT;out请输入这n个元素：L.el；Lleth=;eturnO;/-查找-in Loctelem_S（SqLisL,Elemyp e）for(it i=0；ilengh;i+) if(L.lemi=)

3、 eturn i+1； rtu 0;/-插入-Status itInsrt_Sq（Sqst &L,inti,Eleype e）/在顺序表中的第i个位置之前插入新的元素e/i值的合法范畴是=i=i-1;j-)L.emj=.elemj;/插入位置及之后的元素后移Leli1=e;/将新元素e放入第个位置+L.lengt;/表长增ur OK;/-删除第i个元素-SatuiDeete_Sq(SqLit &，int ,Eleype e)/在顺序表中删除第i个元素，并用e返回其值/i的值的合法范畴是1=L.enthi(.lenth)retu ERRO；e=Lelemi-1;/将欲删除的元素保存在e中for(

4、j=;j=L.enth-1;j+).lemj-.lmj;-L.lngh;rturn OK;/-删除值为的结点-Sas LstDelS(Sis L,nt e)t j;int ep0;f(int i;.length;+）f(L.elemi=e） ji+; for(nt kj;kL.ength-1；j+)L.lj-1=L.elej;-.length;-；em;i(temp=0)ou没有该元素end;retunOK;/-主函数-ntman（)in hoce=0；it i; qist ; lemT e; ntis_Sq（L); cout选项:en1、创立endl2、查找en3、删除ed4、插入ndl、退

5、出endl请选择：; whle(choice!=5）inchoice;sic(coie) as 1: Bild_Sq(); be; cae2: nt ； coue； n=LocteEem_Sq（L,e); ou该元素的位置：ndl; brea; cae 3： int chic; cout1、删除第i个元素dl 、删除元素为e的元素en coice1； witc(cce1) cse : ui; LtDeete_Sq（L,i，); cute被删除endl;brek; cas 2: cou;LisDelS(L,e);cute被删除edl;reak; efult: rak; brea; cae ：coti；coute;LIsertSq(L,i，e）; beak；ase ：retu 0;dfault：bak;out请选择:；retur0;