1、A厄工專大號計算機與信息學(xué)院數(shù)據(jù)結(jié)構(gòu)實驗報告專業(yè)班級學(xué)生姓名及學(xué)號課程教學(xué)班號任課教師實驗指導(dǎo)教師實驗地點計算機科學(xué)與技術(shù)14-1班李亞鳴-20142115900001胡學(xué)鋼/張玉紅20142015學(xué)年第2學(xué)期說明實驗報告是關(guān)于實驗教學(xué)內(nèi)容、過程及效果的記錄和總結(jié)，因此，應(yīng)注意以下事項和要求：1.每個實馬單元在4頁的篇幅內(nèi)完成一份報告。“實驗單元”指按照實驗指導(dǎo)書規(guī)定的實驗內(nèi)容。若篇幅不夠，可另附紙。2、各實驗的預(yù)習(xí)部分的內(nèi)容是進入實驗室做實驗的必要條件，請按要求做好預(yù)習(xí)。3 .實驗報告要求：書寫工整規(guī)范，語言表達清楚，數(shù)據(jù)和程序真實。理論聯(lián)系實際，認真分析實驗中出現(xiàn)的問題與現(xiàn)象，總結(jié)經(jīng)驗。4

2、 .參加實驗的每位同學(xué)應(yīng)獨立完成實驗報告的撰寫，其中程序或相關(guān)的設(shè)計圖紙也可以采用打印等方式粘貼到報告中。嚴(yán)禁抄襲或拷貝，否則，一經(jīng)查實，按作弊論取，并取消理論課考試資格。5 .實驗報告作為評定實驗成績的依據(jù)實驗序號及名稱：實驗一單鏈表實驗實驗時間：201侔6月2日預(yù)習(xí)內(nèi)容一、實驗?zāi)康暮鸵螅?D理解線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。(2)熟練掌握動態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計。(3)根據(jù)具體問題的需要，設(shè)計出合理的表示數(shù)據(jù)的鏈表結(jié)構(gòu)，設(shè)計相關(guān)算法。二、實驗任務(wù)：說明1:本次實驗中的鏈表結(jié)構(gòu)均為帶頭結(jié)點的單鏈表。說明2:為使實驗程序簡潔直觀，下面的部分實驗程序中將所需要的函數(shù)以調(diào)用庫函數(shù)的形式給出，并假設(shè)將

3、庫函數(shù)放在程序文件“l(fā)inklist.h中，同時假設(shè)該庫函數(shù)文件中定義了鏈表結(jié)構(gòu)中的指針類型為linK結(jié)點類型為node并定義了部分常用運算。例如構(gòu)建鏈表、以某種方式顯示鏈表、從文件中讀入一個鏈表、跟蹤訪問鏈表結(jié)點等。各運算的名稱較為直觀，并有相應(yīng)的注釋，因而易于理解和實現(xiàn)。三、實驗準(zhǔn)備方案，包括以下內(nèi)容：(硬件類實驗：實驗原理、實驗線路、設(shè)計方案等)(軟件類實驗：所采用的核心方法、框架或流程圖及程序清單)實驗內(nèi)容一、實驗用儀器、設(shè)備：個人計算機VS2013二、實驗內(nèi)容與步驟(過程及數(shù)據(jù)記錄)：<1>求鏈表中第i個結(jié)點的指針(函數(shù))，若不存在，則返回NULL實驗測試數(shù)據(jù)基本要求：第

4、一組數(shù)據(jù)：鏈表長度n>10i分別為5,n,0,n+1,n+2第二組數(shù)據(jù)：鏈表長度n=0,i分別為0,2node*list:address(inti)(node*p=head->next;intn=1;while(n!=i&&p!=NULL)(p=p->next;n+;if(p!=NULL)returnp;elsereturnNULL;第一組數(shù)據(jù)F:wind0wssyst&rm32cmd*sxe輸入鏈表的數(shù)據(jù)1234567890植表為；1234567990用址為：00DF7260g日曬曬0000000000000900請按任意鍵繼續(xù).eaut<&l

5、t;endl：caut<<"地址為："<<gnd；cout<<list1*address(E)<<endl;Comtlistl.address(11jendl,cwt«mddra5亍(Q)Venil;Gout-<<listl.addref?(12)<<«xdl;coiAt<<listL4ddresfU3)<<eadl;/*cr»u.t«list1,address(0)«endl:cout<<listl.address(

6、2)«end.1:return0;第二組數(shù)據(jù)cout«"地址為:"«endl:S3F:windowssystfim32ondiexe/*cout<<listl.addressC5)<<endl：CQirtlist1.address(11)久endl；Jcout<<listaddress(0)<<endl；地址為:cout<<listl.address(12)<<end!：RHRE1CIEIRHlcout«listLaddress(13)<<endl；*

7、/cJOOKJEJOuU00000000cout<<list14address(0)<<endl;請按任意鍵繼續(xù)-.cout«list1.address(2)«endl;return0：<2>在第i個結(jié)點前插入值為X的結(jié)點。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù):鏈表長度n>10x=100,i分別為5,n,n+1,0,1,n+2第二組數(shù)據(jù)：鏈表長度n=0,x=100i=5errorcodelist:insert(constinti,constintx)(node*p;p=head;intn=1;while(n!=i&&p!

8、=NULL)(p=p->next;n+;if(i<1|i>length()+1)returnrangeerror;node*s=newnode;s->data=x;s->next=p->next;p->next=s;count+;returnsuccess;<3>刪除鏈表中第i個元素結(jié)點。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表長度n>10i分別為5,n,1,n+1,0第二組數(shù)據(jù)：鏈表長度n=0,i=5errorcodelist:delete_ele(constinti)node*p;p=head;intn=1;while(n!=i&a

9、mp;&p!=NULL)p=p->next;n+;if(i<1|i>count)returnrangeerror;node*u;u=p->next;p->next=u->next;count-;deleteu;returnsuccess;<4>在一個遞增有序的鏈表L中插入一個值為x的元素，并保持其遞增有序特性。實驗測試數(shù)據(jù)基本要求：鏈表元素為(10,20,30,40,50,60,70,80,90,1)0。x分別為25,85,11儕口8errorcodelist:orderinsert(intx)(node*p=head;intn=1;wh

10、ile(p->next!=NULL)(if(p->next->data<x)p=p->next;elsebreak;)node*u=newnode;u->data=x;u->next=p->next;p->next=u;count+;returnsuccess;)<5>將單鏈表L中的奇數(shù)項和偶數(shù)項結(jié)點分解開，并分別連成一個帶頭結(jié)點的單鏈表，然后再將這兩個新鏈表同時輸出在屏幕上，并保留原鏈表的顯示結(jié)果，以便對照求解結(jié)果。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表元素為(1,2,3,4,5,6,7,8,9,10,20,30,40,50,60第二組數(shù)據(jù)：鏈表元素為(10,20,30,40,50,60,70,80,90,1)00<6>求兩個遞增有序鏈表L1和L2中的公共元素，并以同樣方式連接成鏈表L3。實驗測試數(shù)據(jù)基本要求：第一組第一個鏈表元素為(1,3,6,10151617181920)第二個鏈表元素為(1,2