數(shù)據(jù)結(jié)構(gòu)順序表實驗報告

1、洛陽理工學院實驗報告系別計算機班級學號姓名課程君稱數(shù)據(jù)結(jié)構(gòu)實驗日期10/23實驗名稱順序表的基本操作成績實驗目的：熟悉掌握線性表順序存儲結(jié)構(gòu)，拿握與應用順序表的査找、插入、刪除等 基本操作算法，訓練和提高結(jié)構(gòu)化程序設計能力及程序調(diào)試能力。實驗條件：計算機一臺，Visual C +6.0實驗內(nèi)容：1問題描述以順序表為存儲結(jié)構(gòu)實現(xiàn)以下基本操作：(1) 在第i個元素前插入一個新元素。(2) 査找值為x的某個元素。若成功，給出x在表中的位置；不成功給出 提示信息。(3) 刪除第i個元素，若成功，給出提示信息并顯示被刪元素的值；不成 功給出失敗的提示信息。2. 數(shù)據(jù)結(jié)構(gòu)類型定義typcdcf struc

2、t ElcmTypc clcmMAXSIZE;Int last;ScqList;3. 模塊劃分創(chuàng)建順序表輸入函數(shù)：id Input(SCqList*L,intn);(2)創(chuàng)建順序表輸出函數(shù):void Output(ScqList *L);創(chuàng)建順序表的內(nèi)容査找函數(shù)：int L(心“(SuqList L,EkmTypu c);創(chuàng)建順序表的插入函數(shù)：int InsList(ScqList *L,int i,ElemType e);創(chuàng)建順序表的刪除函數(shù)：int DelList(ScqList *L,int i,ElemType *c);(6)主函數(shù)：void mainQ4 詳細設計#includc #

3、includc #includc #dcfinc OI 1#dcfinc ERROR -1#dcfinc TRUE 1#dcfinc FALSE ()#dcfinc ElcmTvpc int#dcfinc MAXS1ZE 100/最大長度typcdcf struct ElcmTypc clcm MAXSIZE;int last;ScqList;void Input(ScqLisl *L,int n) /輸入函數(shù) int i;printf(”請輸入線性表的各元素值：nM);for(i=0; iclcmi);void Oulput(ScqList *L)/輸出函數(shù) int i;for(i=0; i

4、last; i+)printf(n%2d/L-clcmi);printf(unH);int Locatc(ScqList L,ElcmTypc c)/內(nèi)容査找函數(shù) int i;i=0;whilc(i = L.last)&(L.clcmi)! = c)i+ + ；if(i = L.last)rcturn(i+l); /返回序號elsercturn(-l);int lnsList(ScqLisl *L,ini i,ElcmTypc u)/插入數(shù)據(jù) int k;if(iLlas計2) /*首先判斷插入位置是否合法*/ printfC插入位置不合法)； rcturn(ERROR);if(L-last=

5、 MAXSIZ E-l) printfC表已滿無法插入”)；re tu rn (ERROR);for(k=L-last;k=i-l ;k)/為插入兀素叩移動位置L-clcmk+l = L-clcmk;L-clcmi-l=c;/第i個元素的下標為i-1L-last+ + ;re l urn (OK);int DclList(ScqList *L,int i,EIcmTvpc *匸)/刪除函數(shù)/*在順序表L中刪除第i個數(shù)據(jù)元素，并用指針參數(shù)u返回其值。i的合法取 值為 lWiWLast+l */ int k;if(iL-last+l) printfC刪除位置不合法! n“)； rcturn(ERR

6、OR);*c = L-clcmi-l; /*將刪除的元素存放到C所指向的變量中=*/for(k=i; klast; k + +)L-clcmk-l = L-clcmk;嚴將后面的元素依次前移*/ L-last;rcturn(TRU E);void main()/主函數(shù)ScqList I,*la;int p,q,r,k,jprintfC請輸入線性表的長度:”)；scanf(M%dH，&r);LI ast = r-1;la 二&1;Input(la,la-last+l);Output(la);/按內(nèi)容查找元素print”請輸入要査找的元素值:n“)； scanf(M%dM,&q);p=Localc

7、(l,q);if(p =1)print”在此線性表中沒有該元素！ n”)；elseprint該元素在線性表中的位置為:d n”,p);/插入元素(在i處插入元素c) printf(請輸入要插入的位置:n”)； scanf(M%dM,&k);printF(”請輸入要插入的元素值:n“)； scanf(M%dM,&j);InsList(la,k,j); /調(diào)用插入函數(shù)Output(la);刪除元素刪除第i個元素 print”請輸入需要刪除的元素的位置：)； scanF(%d,&m);DcIList(la,m,&num);primF(”刪除成功，刪除的元素為d”,num); printf(Mn,r);Output(la);5.測試數(shù)據(jù)及結(jié)果元素值二3 5 7 9 035790產(chǎn)爺X要備莪的芫素值： 彩修紡性表中謨有曙元素2 請輸入要插入甬缶晝；6請輸入要插入的元素值乂5357905請希人需菱岫除的芫素的位置；刪除位置不合法？ _刪除成功刪除的元素為-8589934603 5jo9鼻 0 5.Press any key to continueC:ll sersmypcDesktop,?DebugY.exe,實驗總結(jié)：經(jīng)過調(diào)試與測試，實