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

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

2、參加實驗的每位同學(xué)應(yīng)獨立完成實驗報告的撰寫，其中程序或相關(guān)的設(shè)計圖紙也可以采用打印等方式粘貼到報告中。嚴禁抄襲或拷貝，否則，一經(jīng)查實，按作弊論取，并取消理論課考試資格。5. 實驗報告作為評定實驗成績的依據(jù)。實驗序號及名稱：實驗_單鏈表實驗實驗時間：201祥6月6_日預(yù)習(xí)內(nèi)容一、實驗?zāi)康暮鸵螅?1理解單循環(huán)鏈表及雙循環(huán)鏈表的特點。(2) 掌握這兩種結(jié)構(gòu)的算法設(shè)計。(3) 運用鏈數(shù)據(jù)設(shè)計有關(guān)算法。理解頭結(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é)點類型為node雙鏈表中結(jié)點的類型為dunode其中有datanex卻priori字段，data的類型為int,而nex于日prior分別為指示其下一個和前一個結(jié)點的指針，類型為dulink即dunoda*類似地，定義了部分常用運算，如構(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,100<2>設(shè)計算法以判斷一個帶頭結(jié)點的單循環(huán)鏈表是否滿足這樣的條件：其中每個結(jié)點的元素值與其序號的差的絕對值不大于3。假設(shè)成立，返回TR

5、UE,否貝U返回FALSE。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表元素為1,2,3,4,5,6,7,8,9,10,12,13,15,1&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,15,16,17,18,19,20第二個鏈表

6、元素為2,4,5,7,8,9,12,22第三組第一個鏈表元素為0第二個鏈表元素為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,100<5>編寫算法以判斷一個帶頭結(jié)點的雙循環(huán)鏈表是否是對稱的，假設(shè)成立,返回TRUE,否貝龐回FALSE。實驗測試數(shù)據(jù)基本要求：第一組數(shù)據(jù)：鏈表元素為1,2,3,4,5,4,3,2,1第二組數(shù)據(jù)：鏈表元素為1,2,3,4,5,5,4,3,2,1第三組數(shù)據(jù)：鏈表元素為1,2