數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)報(bào)告1順序表

1、南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院_電子信息工程_系 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 姓名 王浩文學(xué) 號(hào)113200880200010 專(zhuān)業(yè) 年級(jí) 08電子信息工程單元 章 第2內(nèi) 容線性表 日期2010-5-21 實(shí)驗(yàn)題目 學(xué)時(shí)）（綜合性實(shí)驗(yàn) 3實(shí)驗(yàn)一 線性結(jié)構(gòu) 實(shí)驗(yàn)?zāi)康谋敬螌?shí)習(xí)的主要目的在于熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)，其中以熟悉 各種鏈表的操作為側(cè)重點(diǎn)。通過(guò)本次實(shí)習(xí)還可復(fù)習(xí)高級(jí)語(yǔ)言的使用方法。 實(shí)驗(yàn)內(nèi)容 一、必做題： 二、選做題：個(gè)人按順時(shí)的）問(wèn)題的一種描述是：編號(hào)為1,2,nn問(wèn)題描述 約瑟夫（Joeph，。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）的人出

2、列，將m時(shí)停止報(bào)數(shù)。報(bào)m從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到報(bào)數(shù)，如此下去，值，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從1他的密碼作為新的m 直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序印出各人的編基本要求 號(hào)。，1，48，4（正確的結(jié)果應(yīng)為6，的初值為測(cè)試數(shù)據(jù) m20；密碼：31，72，4 。，35），72實(shí)驗(yàn)要求及 討論（本次實(shí)驗(yàn)的要求是否有何問(wèn)達(dá)到，是怎么解題， 決的） 一、抄寫(xiě)自己所選擇的題目。 二、寫(xiě)出算法設(shè)計(jì)思路。三、編寫(xiě)代碼，調(diào)試運(yùn)行，實(shí)現(xiàn)題目要求（提示：考慮到插入和刪除的位置是否超出范 圍等可能出現(xiàn)的異常問(wèn)題）

3、。 四、寫(xiě)出算法設(shè)計(jì)、編程和調(diào)試運(yùn)行的體會(huì)。 一、抄寫(xiě)自己所選擇的題目。 1 南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院_電子信息工程_系 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 ，其元素非遞減有序排列，編寫(xiě)一個(gè)算法，刪除順序表中值相同多余的元素（相同值保留一A1、已知一順序表 個(gè)）。中，使Lx的節(jié)點(diǎn)插入到表2、已知帶頭結(jié)點(diǎn)的單鏈表L中的節(jié)點(diǎn)是按整數(shù)值遞增排序的，試寫(xiě)一算法，將值為 仍然有序。分析算法的時(shí)間復(fù)雜度。得表L 二、寫(xiě)出算法設(shè)計(jì)思路。對(duì)順序表中的每個(gè)元素與其下一個(gè)元素進(jìn)行比較操作。建立一個(gè)順序表用于存儲(chǔ)一組非遞減排序的整形數(shù)據(jù)，1再如果相等則對(duì)當(dāng)前指針?biāo)赶虻脑剡M(jìn)行刪除操作，并將它后面的數(shù)據(jù)前移，用指針記錄當(dāng)前所比較

4、的元素， 與下一個(gè)元素比較，如果還相等就繼續(xù)刪除操作，否則指向下個(gè)元素，再比較直至無(wú)重復(fù)的元素。 建立一個(gè)帶頭節(jié)點(diǎn)的單鏈表，其節(jié)點(diǎn)按整數(shù)值遞增排序。創(chuàng)建一個(gè)新的節(jié)點(diǎn)，并由鍵盤(pán)輸入節(jié)點(diǎn)的值。將其2. 與鏈表中原有的節(jié)點(diǎn)（頭節(jié)點(diǎn)不參與比較）按順序作比較，并用指針指向當(dāng)前的位置，若不大于當(dāng)前節(jié)點(diǎn)，則在 當(dāng)前位置這前作插入操作，否則在最后作插入操作。 。實(shí)現(xiàn)題目要求（提示：考慮到插入和刪除的位置是否超出范圍等可能出現(xiàn)的異常問(wèn)題）三、編寫(xiě)代碼，調(diào)試運(yùn)行，I: 法解1#include stdio.h #include conio.h #define SIZE 10 main() int SqList_AS

5、IZE=23,3,45,65,23,44,5,7,89,0; int i,j,n,m,l=SIZE; for(i=0;il;i+) printf(%d ,*(SqList_A+i); printf(The new one is:n); for(i=0;i(l-1);i+) for(j=0;j(l-1);j+) if(SqList_Ai=SqList_Aj) if(i!=j) n=i;m=i+1; for(;ml;n+,m+) SqList_An=SqList_Am; l=l-1; for(i=0;il;i+) printf(%d ,*(SqList_A+i); printf(n); getch

6、(); II：法#include stdio.h #include conio.h #define SIZE 18 #define ERROR 0 #define OK 1 */ int length; /* 定義宏觀變量typedef int status; typedef struct 2 南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院_電子信息工程_系 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 int *elem; int length; int listsize; SqList; status ListDelete(SqList *L) */ L中值相同多余的元素（相同值保留一個(gè)） /*刪除順序表 int i=0,j,n=0;

7、 SqList *p=L; if(!p) return ERROR; while(ilength) if(*(p-elem+i)=*(p-elem+i+1) */ 刪除相同多余的元素 /* for(j=i;jlength;j+) *(p-elem+j)=*(p-elem+j+1); n+; p-length-; if(!(*(p-elem+i)=*(p-elem+i+1) */ i判斷第個(gè)數(shù)是否任和下一個(gè)數(shù)相同 /* i+; length=SIZE-n; return n; main() int aSIZE=1,2,2,5,6,7,7,12,13,13,13,18,19,20,21,24,24

8、,39,t; int n,m; SqList A; A.elem=a; for(n=0;nSIZE;n+) printf(%d ,an); A.length=A.listsize=SIZE; t=ListDelete(&A) ; if(!t)printf(ListDelete ERROR!n); else printf(The new one is:n); for(n=0;ndata=ai; */ 創(chuàng)建整數(shù)值遞增排序鏈表for(i=1;inext=(node *)malloc(sizeof(node); p=p-next; p-data=ai; p-next=NULL; L-next=h; r

9、eturn OK; status ListInsert(node *L,int x) int i,k; for(i=0;i=ai&x=k;i-) ai+1=ai; ak=x; main() node *L,*p; int t,x,i,k; printf(Please input the number you want to insert x:n); scanf(%d,&x); printf(The List is:n); for(i=0;iSIZE;i+) printf(%d ,ai); printf(After inert,the new one is:n); L=(node *)malloc(sizeof(node); if(!L) printf(ERROR!n);return; */ 創(chuàng)建鏈表 t=CreatList(L); /* if(!t) printf(ERROR!n);return; ListInsert(L,x); for(i=0;iSIZE+1;i+) printf(%d ,ai); 4 南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院_電子信息工程_系 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 getch(); O(n) 時(shí)間復(fù)雜度為： 寫(xiě)出算法設(shè)計(jì)、編程和調(diào)試運(yùn)行的體會(huì)。四、語(yǔ)言半年的學(xué)習(xí)可以說(shuō)掌握的基本可以，但是三天不上手就會(huì)手生。現(xiàn)在再次運(yùn)用時(shí)盡忘