順序表的基本操作

數據結構實驗報告一順序表的基本操作姓名：鄧宗永班級：網絡工程學號： 12015242183實驗日期： 2016.9.25程序文件名及說明： sequenlist順序表一、實驗目的1、 掌握使用turbo c3.0上機調試線性表的基本方法；2、 掌握順序表的基本操作：插入、刪除、查找以及線性表合并等運算。二、實驗要求1、 認真閱讀和掌握實驗的程序。2、 上機運行程序。3、 保存和打印出程序的運行結果，并結合程序進行分析。4、 按照你對線性表的操作需要，編寫寫主程序并運行，打印出文件清單和運行結果三、注意事項：在磁盤上創(chuàng)建一個目錄，專門用于存儲數據結構實驗的程序。四、實驗內容1. 順序表的查找、 插入與刪除。 設計算法， 實現線性結構上的順序表的產生以及元素的查找、插入與刪除。具體實現要求：（ 1）從鍵盤輸入10 個整數，產生順序表，并輸入結點值。-可編輯修改 -（ 2）從鍵盤輸入1 個整數，在順序表中查找該結點的位置。若找到，輸出結點的位置； 若找不到，則顯示“找不到”。（ 3）從鍵盤輸入2 個整數，一個表示欲插入的位置i，另一個表示欲插入的數值x，將 x插入在對應位置上，輸出順序表所有結點值，觀察輸出結果。（ 4）從鍵盤輸入1 個整數，表示欲刪除結點的位置，輸出順序表所有結點值，觀察輸出結果。五、實驗報告必須寫明內容1. 程序設計的基本思想，原理和算法描述：（包括程序的結構，數據結構，輸入/輸出設計，符號名說明等）程序的結構：通過子函數實現輸出，刪除，插入，查找等功能，高耦合低內聚數據結構：線性結構，順序儲存輸入/ 輸出設計：根據屏幕提示，從鍵盤讀取數據2. 源程序及注釋： #include #include typedef int datatype; #define maxsize 10typedefstruct / 創(chuàng)建一個順序表包含 10 個整數datatype datamaxsize; int last;sequenlist;void delete(sequenlist *l,int i)/刪除前移節(jié)點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