順序表的基本操作

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告一順序表的基本操作姓名：鄧宗永班級：網(wǎng)絡(luò)工程學(xué)號： 12015242183實(shí)驗(yàn)日期： 2016.9.25程序文件名及說明： sequenlist順序表一、實(shí)驗(yàn)?zāi)康?、 掌握使用turbo c3.0上機(jī)調(diào)試線性表的基本方法；2、 掌握順序表的基本操作：插入、刪除、查找以及線性表合并等運(yùn)算。二、實(shí)驗(yàn)要求1、 認(rèn)真閱讀和掌握實(shí)驗(yàn)的程序。2、 上機(jī)運(yùn)行程序。3、 保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。4、 按照你對線性表的操作需要，編寫寫主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果三、注意事項(xiàng)：在磁盤上創(chuàng)建一個(gè)目錄，專門用于存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的程序。四、實(shí)驗(yàn)內(nèi)容1. 順序表的查找、 插入與刪除。 設(shè)計(jì)算法， 實(shí)現(xiàn)線性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除。具體實(shí)現(xiàn)要求：（ 1）從鍵盤輸入10 個(gè)整數(shù)，產(chǎn)生順序表，并輸入結(jié)點(diǎn)值。-可編輯修改 -（ 2）從鍵盤輸入1 個(gè)整數(shù)，在順序表中查找該結(jié)點(diǎn)的位置。若找到，輸出結(jié)點(diǎn)的位置； 若找不到，則顯示“找不到”。（ 3）從鍵盤輸入2 個(gè)整數(shù)，一個(gè)表示欲插入的位置i，另一個(gè)表示欲插入的數(shù)值x，將 x插入在對應(yīng)位置上，輸出順序表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。（ 4）從鍵盤輸入1 個(gè)整數(shù)，表示欲刪除結(jié)點(diǎn)的位置，輸出順序表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。五、實(shí)驗(yàn)報(bào)告必須寫明內(nèi)容1. 程序設(shè)計(jì)的基本思想，原理和算法描述：（包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號名說明等）程序的結(jié)構(gòu)：通過子函數(shù)實(shí)現(xiàn)輸出，刪除，插入，查找等功能，高耦合低內(nèi)聚數(shù)據(jù)結(jié)構(gòu)：線性結(jié)構(gòu)，順序儲(chǔ)存輸入/ 輸出設(shè)計(jì)：根據(jù)屏幕提示，從鍵盤讀取數(shù)據(jù)2. 源程序及注釋： #include #include typedef int datatype; #define maxsize 10typedefstruct / 創(chuàng)建一個(gè)順序表包含 10 個(gè)整數(shù)datatype datamaxsize; int last;sequenlist;void delete(sequenlist *l,int i)/刪除前移節(jié)點(diǎn)int j;if(il-last+1)printf(error); elsefor(j=i;jlast;j+) l-dataj-1=l-dataj; l-last-;int get(sequenlist l,datatype x)int i=0; for(i=0;ilast)=maxsize-1)printf(overflown); return 0;elsefor(j=l-last;j=i-1;j-) l-dataj+1=l-dataj; l-datai-1=x;l-last=l-last+1;return(1);void pprint(sequenlist l)/輸出int i;printf(the list is n:); for(i=0;i=l.last;i+)printf(%d ,l.datai);printf(n);int main(void)sequenlist l;dataty