1、*實(shí)驗(yàn)題目： 順序表的基本操作 實(shí)驗(yàn)者信息：班級(jí)13007102，姓名龐文正，學(xué)號(hào)1300710226實(shí)驗(yàn)完成的時(shí)間 3:00*一、 實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)內(nèi)容阿爾（1） 掌握順序表的基本運(yùn)算，熟悉對(duì)順序表的一些基本操作和具體函數(shù)的定義。（2） 掌握順序存儲(chǔ)的概念，學(xué)會(huì)定義線性表的順序存儲(chǔ)類(lèi)型。（3） 熟悉c語(yǔ)言程序的基本結(jié)構(gòu)，掌握程序中的用戶頭文件、實(shí)現(xiàn)文件和主文件之間的相互關(guān)系及各自的作用。（4） 熟悉c語(yǔ)言環(huán)境的使用及程序的輸入、編輯、調(diào)試和運(yùn)行的全過(guò)程。加深對(duì)順序存儲(chǔ)結(jié)構(gòu)的理解，逐步培養(yǎng)解決實(shí)際問(wèn)題的編程能力。二、 實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)順序表上的插入、刪除等操作。調(diào)試程序并對(duì)相應(yīng)的輸出作出分析；修改輸入

2、數(shù)據(jù)，預(yù)期輸出并驗(yàn)證輸出的結(jié)果。加深對(duì)有關(guān)算法的理解。三、 算法設(shè)計(jì)與編碼1. 本實(shí)驗(yàn)用到的理論知識(shí)本次實(shí)驗(yàn)用到結(jié)構(gòu)體的定義，函數(shù)定義，具體函數(shù)的定義有：1） insert(L,i,x)在順序表的第i個(gè)元素之前插入一個(gè)新元素x.2） delete (L,i) 刪除順序表的第i個(gè)元素。3） listprint(L) 輸出順序表。2. 算法概要設(shè)計(jì)給出實(shí)驗(yàn)的數(shù)據(jù)結(jié)構(gòu)描述，程序模塊、功能及調(diào)用關(guān)系第一步:定義順序表的存儲(chǔ)結(jié)構(gòu)。第二步：編寫(xiě)順序表操作的具體函數(shù)定義。第三步：使用定義的順序表并調(diào)用順序表的一些操作，實(shí)現(xiàn)具體運(yùn)算。四、 運(yùn)行與測(cè)試（1） 運(yùn)行成功的代碼：#includestdio.h /包

3、含輸出輸入文件#define MAXSIZE 100 /宏定義#define OK 1#define OVERFLOW -2typedef int elemtype;typedef struct /定義順序表的結(jié)構(gòu)elemtype vecMAXSIZE; /順序表數(shù)據(jù)成員所占的內(nèi)存空間int last; /順序表中最后一個(gè)元素在數(shù)組中的下標(biāo)，從0開(kāi)始sequenlist;/插入操作int insert(L,i,x) /在順序表的第i個(gè)元素前插入一個(gè)新的元素sequenlist *L;int i;elemtype x;int j;if(*L).last=MAXSIZE-1)printf(the

4、list is overflow!n);return 0; /溢出判斷elseif(i(*L).last+1)printf(position is not correct!n);return 0; /插入位置不正確elsefor(j=(*L).last;j=i-1;j-)/后移元素(*L).vecj+1=(*L).vecj;(*L).veci-1=x;(*L).last=(*L).last+1;return 1;/刪除操作void delete(L,i) /刪除順序表的第i個(gè)元素sequenlist *L;int i;int j;if(i(*L).last+2)printf(delte fai

5、ln);elsefor(j=i;j=(*L).last;j+)(*L).vecj-1 = (*L).vecj;/前移元素覆蓋掉前面元素即可刪除要?jiǎng)h除的函數(shù)(*L).last-; /修改last的值/定義一個(gè)定位函數(shù)locate(L,k)sequenlist *L;int j;for(j=0;j=(*L).last;j+)if(*L).vecj=k)printf(該元素位序?yàn)椋?dn,j);return j; return -2; /逆置函數(shù)定義diverse(L)sequenlist *L; int i,t; sequenlist *a; for(i=0;i=(*L).last/2;i+) t

6、=(*L).veci; (*L).veci=(*L).vec(*L).last-i; (*L).vec(*L).last-i=t; /刪除重復(fù)函數(shù)定義delsame(L)sequenlist *L;int i,j,k;for(i=0;i=(*L).last;i+) for(j=i+1;j=(*L).last;j+) if(*L).veci=(*L).vecj)for(k=j;k (*L).last;k+) (*L).veck = (*L).veck+1; (*L).last-; /輸出線性表void listprint(sequenlist *L)int i;for(i=0;iveci); m

7、ain() sequenlist sl=1,2,3,4,5,6,7,8,9,10,9;/直接給順序表賦初值 sequenlist *L;/*定義一個(gè)指向順序表類(lèi)型的指針變量*/ int i,j,x,k; elemtype e; L=&sl; /*給指針變量賦值*/ printf(please input the insert position and insert valuen); scanf(%d,%d,&i,&x); printf(the insert position: %d ninsert value:%dn,i,x); insert(L,i,x); listprint(L); pri

8、ntf(please intput the delete position:); scanf(%d,&j); delete(L,j); listprint(L); printf(請(qǐng)輸入要查找的元素!n); scanf(%d,&k); locate(L,k); printf(逆置n); diverse(L); listprint(L); printf(刪除重復(fù)n); delsame(L); listprint(L);（2） 在調(diào)試程序的過(guò)程中遇到什么問(wèn)題，是如何解決的？在錯(cuò)誤提示行雙擊跳到錯(cuò)誤行，并查看錯(cuò)誤類(lèi)型（3） 設(shè)計(jì)了那些測(cè)試數(shù)據(jù)？測(cè)試結(jié)果是什么？（4） 程序運(yùn)行的結(jié)果如何？五、 總結(jié)和心

9、得實(shí)驗(yàn)完成后的總結(jié)和思考。此次試驗(yàn)很輕松，基本沒(méi)什么錯(cuò)誤，運(yùn)行即所得！1、 預(yù)習(xí)思考題定義一個(gè)定位函數(shù)locate(L,x)，具有元素檢索的功能。當(dāng)順序表中存在一個(gè)值為x的數(shù)據(jù)元素時(shí)，返回第一次找到的數(shù)據(jù)元素的位序，否則，給出一個(gè)值，表示值為x的元素不存在。在主程序中調(diào)用該函數(shù)，分析操作結(jié)果。/定義一個(gè)定位函數(shù)locate(L,k)sequenlist *L;int j;for(j=0;j=(*L).last;j+)if(*L).vecj=k)printf(%dn,j);return j; return -2; 定義一個(gè)逆置函數(shù)diverse(L),把順序表進(jìn)行逆置。在主程序中調(diào)用該函數(shù)，分析操作結(jié)果。/逆置函數(shù)定義diverse(L)sequenlist *L; int i,t; sequenlist *a; for(i=0;i=(*L).last/2;i+) t=(*L).veci; (*L).veci=(*L).vec(*L).last-i; (*L).vec(*L).last-i=t; 定義一個(gè)函數(shù)delsame(L),把順序表中重復(fù)的元素刪除掉，只保留一個(gè)。在主程序中調(diào)用該函數(shù)，分析操作結(jié)果。/刪除重復(fù)函數(shù)定義delsame(L)sequenlist *L;int