順序表的基本操作

1、數(shù)據(jù)結(jié)構(gòu)實驗報告一順序表的基本操作班級： 網(wǎng)絡(luò)工程學(xué)號：12015242183 實驗日期：2016.9.25 姓名：鄧宗永 程序文件名及說明：sequenlist 順序表一、 實驗?zāi)康?、 掌握使用Turbo C3.0上機調(diào)試線性表的基本方法；2、 掌握順序表的基本操作：插入、刪除、查找以及線性表合并等運算。二、 實驗要求1、 認(rèn)真閱讀和掌握實驗的程序。2、 上機運行程序。3、 保存和打印出程序的運行結(jié)果，并結(jié)合程序進(jìn)行分析。4、 按照你對線性表的操作需要，編寫寫主程序并運行，打印出文件清單和運行結(jié)果三、 注意事項：在磁盤上創(chuàng)建一個目錄，專門用于存儲數(shù)據(jù)結(jié)構(gòu)實驗的程序。四、 實驗內(nèi)容1.順序表

2、的查找、插入與刪除。設(shè)計算法，實現(xiàn)線性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除。具體實現(xiàn)要求：（1）從鍵盤輸入10個整數(shù)，產(chǎn)生順序表，并輸入結(jié)點值。（2）從鍵盤輸入1個整數(shù)，在順序表中查找該結(jié)點的位置。若找到，輸出結(jié)點的位置；若找不到，則顯示“找不到”。（3）從鍵盤輸入2個整數(shù)，一個表示欲插入的位置i，另一個表示欲插入的數(shù)值x，將x插入在對應(yīng)位置上，輸出順序表所有結(jié)點值，觀察輸出結(jié)果。（4）從鍵盤輸入1個整數(shù)，表示欲刪除結(jié)點的位置，輸出順序表所有結(jié)點值，觀察輸出結(jié)果。五、實驗報告必須寫明內(nèi)容1. 程序設(shè)計的基本思想，原理和算法描述：（包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計，符號名說明等

3、）程序的結(jié)構(gòu)：通過子函數(shù)實現(xiàn)輸出，刪除，插入，查找等功能，高耦合低內(nèi)聚數(shù)據(jù)結(jié)構(gòu)：線性結(jié)構(gòu)，順序儲存輸入/輸出設(shè)計：根據(jù)屏幕提示，從鍵盤讀取數(shù)據(jù)2. 源程序及注釋：#include #include typedef int datatype;#define maxsize 10typedef struct /創(chuàng)建一個順序表 包含10個整數(shù) datatype datamaxsize;int last;sequenlist;void Delete(sequenlist *L,int i)/刪除 前移節(jié)點 int j;if(iL-last+1)printf(error);else for(j=i;jl

4、ast;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

5、.datai); printf(n);int main(void) sequenlist L;datatype t,th,mh,wh,eh;int i,s;printf(請輸入十個整數(shù)：n);for(i=0 ;imaxsize;i+) scanf(%d,&(L.datai);if(L.datai=$) break; L.last=i-1;printf(n);PPrint(L);printf(n);printf(請輸入要查找的數(shù)：n);scanf(%d,&th);s=get(L,th);printf(第%d節(jié)點n,s);printf(請輸入要刪除的位置：n);scanf(%d,&eh);Delete(&L,eh);PPrint(L);printf(請輸入要插入的數(shù)和位置：數(shù)值，位置n);scanf(%d,%d,&mh,&wh);Insert(&L,mh,wh);PPrint(L);return 1;3. 運行輸出結(jié)果：4. 調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施：正常輸入插入后，順序表沒有改變，通過調(diào)試發(fā)現(xiàn)，子函數(shù)里的順序表的變化沒有傳遞