华农数据结构上机实验标准答案

数据结构上机答案

1.1顺序线性表的基本操作

#incｌudｅ<ｓtdiｏ.ｈ> #ｉnclude #dｅfｉnｅ ＯK １ #deｆｉne ERROR 0

＃define LIST_INIT_ＳＩZE 1００ #deｆine ＬISTIＮCREMEＮT 1０ #deｆine ElemTｙpe iｎt

typeｄef ｓtruct ｛ int ＊elｅｍ,length,listsizｅ; }SｑLiｓt;

inｔ InitＬiｓt_Ｓq(SqLｉsｔ &L) { Ｌ.eleｍ=(ElemType*）mａllｏｃ(LＩＳT＿IＮIT_ＳIZE*ｓizeof（ElｅmTypｅ)）; L.lengtｈ=0;

?Ｌ.listsize＝LＩST＿ＩNＩT_ＳIＺＥ； ?reｔuｒn OK; ｝

ｉnt Load_Sq(SqＬist ＆L） ｛ ?int i; if(Ｌ.lengtｈ=＝０) ?prｉntf(\Ｔhｅ Lisｔ is emｐtｙ！\?eｌｓe ?｛

? printｆ(＂The List is：\； ?foｒ(i=０;i＜L.lengｔh;ｉ＋+) ??pｒｉｎtｆ（\ｄ＂,Ｌ.elem[i])； } ｐriｎtf(\＂）; ?rｅtｕrn OK; }

int LｉsｔInserｔ_Sq(SqLiｓt ＆L,iｎt ｉ，iｎt e) { if（i<１||i>Ｌ．lｅngtｈ+1） returｎ ERＲOＲ; ＥlｅmＴype *ｎeｗｂase,*q，*p; iｆ(L．ｌｅnｇtｈ>＝L.lisｔｓizｅ）

{ ?neｗbase=（EｌemTyｐe*)ｒeaｌｌoc(Ｌ.ｅｌem,(L．liｓtsize+LＩＳTINＣRＥＭＥNT）*sizeof(EleｍＴypｅ）); ??L.elem=newbase;

? L.liｓｔsize+=LISTINCRＥＭEＮＴ； }

?q=&(Ｌ.ｅleｍ[i－１］)；

?fｏr（ｐ=&(L.elem［L.ｌengtｈ-1］);ｐ>=q；-－p) *(p+1)=*p; ?＊q＝e; ++L．lｅｎｇth; ｒeturｎ OK; }

int ListDｅｌete_Sq（SqＬist &L，int i,int ＆e） {

?EｌemTｙｐe *q,*p； ?if(i＜1｜|i>L.lｅnｇth） ?ｒｅturn ERROR; ?p＝&(Ｌ.elｅm[ｉ-1])； e＝*p； q=L．ｅleｍ＋L.lengｔh-1; for(＋＋p;p<＝q;ｐ＋+) ? *(p－1）=*p； L.lｅｎgth--; ｒeturn OK; }

inｔ mａｉn(） { SqList T; ?iｎｔ ａ,i；

?ＥlemＴｙpe e,x; if（ＩｎitLｉｓt＿Ｓq(T)） { ｐrintf(\Ｓｅquenｃe Ｌisｔ Hａs Creatｅd．\\n\）; } wｈｉle(1) { prinｔｆ(\１：Ｉnsert element\\n2：Ｄｅlete eleｍent＼n3:Lｏad alｌ elements＼ｎ０:Exit\\nPlｅaｓe ｃhoose:\\n\）; ??scanｆ(＂%d\）； ?switch(a） ?{