順序表的基本操作

順序表的基本操作順序表的基本操作順序表的基本操作xxx公司順序表的基本操作文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告一順序表的基本操作班級(jí)：網(wǎng)絡(luò)工程學(xué)號(hào)：實(shí)驗(yàn)日期：姓名：鄧宗永程序文件名及說(shuō)明：sequenlist順序表一、實(shí)驗(yàn)?zāi)康?、掌握使用Turbo上機(jī)調(diào)試線(xiàn)性表的基本方法；2、掌握順序表的基本操作：插入、刪除、查找以及線(xiàn)性表合并等運(yùn)算。二、實(shí)驗(yàn)要求1、認(rèn)真閱讀和掌握實(shí)驗(yàn)的程序。2、上機(jī)運(yùn)行程序。3、保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。4、按照你對(duì)線(xiàn)性表的操作需要，編寫(xiě)寫(xiě)主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果三、注意事項(xiàng)：在磁盤(pán)上創(chuàng)建一個(gè)目錄，專(zhuān)門(mén)用于存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的程序。四、實(shí)驗(yàn)內(nèi)容1.順序表的查找、插入與刪除。設(shè)計(jì)算法，實(shí)現(xiàn)線(xiàn)性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除。具體實(shí)現(xiàn)要求：（1）從鍵盤(pán)輸入10個(gè)整數(shù)，產(chǎn)生順序表，并輸入結(jié)點(diǎn)值。（2）從鍵盤(pán)輸入1個(gè)整數(shù)，在順序表中查找該結(jié)點(diǎn)的位置。若找到，輸出結(jié)點(diǎn)的位置；若找不到，則顯示“找不到”。（3）從鍵盤(pán)輸入2個(gè)整數(shù)，一個(gè)表示欲插入的位置i，另一個(gè)表示欲插入的數(shù)值x，將x插入在對(duì)應(yīng)位置上，輸出順序表所有結(jié)點(diǎn)值，觀(guān)察輸出結(jié)果。（4）從鍵盤(pán)輸入1個(gè)整數(shù)，表示欲刪除結(jié)點(diǎn)的位置，輸出順序表所有結(jié)點(diǎn)值，觀(guān)察輸出結(jié)果。五、實(shí)驗(yàn)報(bào)告必須寫(xiě)明內(nèi)容程序設(shè)計(jì)的基本思想，原理和算法描述：（包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等）程序的結(jié)構(gòu)：通過(guò)子函數(shù)實(shí)現(xiàn)輸出，刪除，插入，查找等功能，高耦合低內(nèi)聚數(shù)據(jù)結(jié)構(gòu)：線(xiàn)性結(jié)構(gòu)，順序儲(chǔ)存輸入/輸出設(shè)計(jì)：根據(jù)屏幕提示，從鍵盤(pán)讀取數(shù)據(jù)源程序及注釋?zhuān)?include<>#include<>typedefintdatatype;#definemaxsize10typedefstruct//創(chuàng)建一個(gè)順序表包含10個(gè)整數(shù){datatypedata[maxsize];intlast;}sequenlist;voidDelete(sequenlist*L,inti)//刪除前移節(jié)點(diǎn){intj;if((i<1)||(i>L->last+1)){printf("error");}else{for(j=i;j<=L->last;j++)L->data[j-1]=L->data[j];L->last--;} }intget(sequenlistL,datatypex){ inti=0; for(i=0;i<=;i++) { if[i]==x) {returni+1; break;} } return0;}intInsert(sequenlist*L,datatypex,inti){intj;if((L->last)>=maxsize-1){printf("overflow\n");return0;}else{for(j=L->last;j>=i-1;j--)L->data[j+1]=L->data[j];L->data[i-1]=x;L->last=L->last+1; }return(1);}voidPPrint(sequenlistL)//輸出{inti; printf("thelistis\n:"); for(i=0;i<= ;i++) { printf("%d",[i]); } printf("\n"); }intmain(void){ sequenlistL;datatypet,th,mh,wh,eh; inti,s; printf("請(qǐng)輸入十個(gè)整數(shù)：\n"); for(i=0;i<maxsize;i++) { scanf("%d",&[i])); if[i]=='$')break; } =i-1; printf("\n"); PPrint(L); printf("\n"); printf("請(qǐng)輸入要查找的數(shù)：\n"); scanf("%d",&th); s=get(L,th); printf("第%d節(jié)點(diǎn)\n",s); printf("請(qǐng)輸入要?jiǎng)h除的位置：\n"); scanf("%d",&eh); Delete(&L,eh); PPrint(L); printf("請(qǐng)輸入要插入的數(shù)和位置：數(shù)值，位置\n"); scanf("%d,%d",&mh,&wh); Insert(&L,mh,wh); PPrint(L); return1;}運(yùn)行輸出結(jié)果：調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：正常輸入插入后，順序表沒(méi)有改