合肥工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)實驗二

1、合肥工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)實驗二冬胞工嚓丸羞計算機與信息學(xué)院數(shù)據(jù)結(jié)構(gòu)實驗報告專業(yè)班級計算機科學(xué)與技術(shù)14-1班學(xué)生姓名及學(xué)號李亞鳴-2014211590課程教學(xué)班號0001任課教師胡學(xué)鋼/張玉紅實驗指導(dǎo)教師實驗地點說明實驗報告是關(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)驗。

2、4. 參加實驗的每位同學(xué)應(yīng)獨立完成實驗報告的撰寫，其中程序或相關(guān)的設(shè)計圖紙也可以采用打印等方式粘貼到報告中。嚴禁抄襲或拷貝，否則，一經(jīng)查實，按作弊論取，并取消理論課考試資格。5. 實驗報告作為評定實驗成績的依據(jù)實驗序號及名稱：實驗單鏈表實驗實驗時間：2014年6月6日預(yù)習(xí)內(nèi)容一、實驗?zāi)康暮鸵螅?1理解單循環(huán)鏈表及雙循環(huán)鏈表的特點。(2)掌握這兩種結(jié)構(gòu)的算法設(shè)計。(3)運用鏈數(shù)據(jù)設(shè)計有關(guān)算法。(4)理解頭結(jié)點、頭指針概念以及設(shè)置頭結(jié)點的優(yōu)點表存儲二、實驗任務(wù)：說明1：本次實驗中的鏈表結(jié)構(gòu)包括單循環(huán)鏈表和雙鏈表兩類。說明2:為使實驗程序簡潔直觀，同樣是將實驗程序中將所需要的函數(shù)以調(diào)用庫函數(shù)的形式

3、給出，并假設(shè)將庫函數(shù)放在程序文件"linklist.h中。同時，假設(shè)該庫函數(shù)文件中定義了鏈表結(jié)構(gòu)中的指針類型為link,結(jié)點類型為nod;雙鏈表中結(jié)點的類型為dunode其中有datanex和prio等字段，data的類型為int,而nex和prior分別為指示其下一個和前一個結(jié)點的指針，類型為dulink（即dunode*類似地，定義了部分常用運算，如構(gòu)建鏈表、顯示鏈表等。各運算的名稱較為直觀，并有相應(yīng)的注釋，因而易于理解和實現(xiàn)。讀者在上機實驗時，需要自己設(shè)計出所涉及到的庫函數(shù)，或者將函數(shù)放在實驗程序中，以方便實驗程序的調(diào)試。如時間緊的話，也可到作者的網(wǎng)站下載以供參考。三、實驗準備

4、方案，包括以下內(nèi)容：（硬件類實驗：實驗原理、實驗線路、設(shè)計方案等）（軟件類實驗：所采用的核心方法、框架或流程圖及程序清單）實驗內(nèi)容一、實驗用儀器、設(shè)備：個人計算機VS2013:、實驗內(nèi)容與步驟(過程及數(shù)據(jù)記錄):<1>設(shè)計算法依次訪問無頭結(jié)點的單循環(huán)鏈表的各結(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<2>設(shè)計算法以判斷一個帶頭結(jié)點的單循環(huán)鏈表是否滿足這樣的條件：其中每個結(jié)點的元素值與其序號的差的絕對值不大于

5、3。若成立，返回TRUE否貝口返回FALSE實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表元素為(1,2,3,4,5,6,7,8,9,10,12,13,15,16,18第二組數(shù)據(jù)：鏈表元素為(1,2,3,4,5,6,7,8,9,10,11,12,13,15,20,18<3>利用遞增有序的單循環(huán)鏈表表示集合，分別求兩個鏈表表示的集合的交、并集所構(gòu)成的鏈表。實驗測試數(shù)據(jù)基本要求：第一組第一個鏈表元素為(1,3,6,10,15,16,17,18,19,20第二個鏈表元素為(1, 2, 3, 4, 5, 6,7, 8, 9, 10, 18, 20, 30第二組第個鏈表兀素為(1, 3, 6,10,

6、15,16,17,18,19,20,一個鏈表兀素為，三組嘉一個鏈表兀素為(2,牛5,7,8,9,12,220第二個鏈表元素為(1,2,3,4,5,6,7,8,9,10<4>編寫算法以構(gòu)造帶頭結(jié)點的雙循環(huán)鏈表。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表兀素為(1,2,3,4,5,6,7,8,9,10第二組數(shù)據(jù)：鏈表兀素為(10,30,40,55,60,70,88,99,1,0個帶頭2 口點的雙循環(huán)鏈表否對稱的FALSE<5>編與算法以判斷立，返回TRUE否則返回實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表兀素為第二組數(shù)據(jù)：鏈表兀素為第三組數(shù)據(jù)：鏈表兀素為第四組數(shù)據(jù)：鏈表兀素為(1,2,3,4,5,4,3,2