順序表的基本操作

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告一順序表的基本操作班級(jí)： 網(wǎng)絡(luò)工程學(xué)號(hào)：12015242183 實(shí)驗(yàn)日期：2016.9.25 姓名：鄧宗永 程序文件名及說(shuō)明：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、 按照你對(duì)線性表的操作需要，編寫寫主程序并運(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.順序表

2、的查找、插入與刪除。設(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插入在對(duì)應(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ì)，符號(hào)名說(shuō)明等

3、）程序的結(jié)構(gòu)：通過(guò)子函數(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 10typedef struct /創(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);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(請(qǐng)輸入十個(gè)整數(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(請(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);return 1;3. 運(yùn)行輸出結(jié)果：4. 調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施：正常輸入插入后，順序表沒(méi)有改變，通過(guò)調(diào)試發(fā)現(xiàn)，子函數(shù)里的順序表的變化沒(méi)有傳遞