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

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

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

3、,并假設(shè)將庫(kù)函數(shù)放在程序文件"linklist.h中。同時(shí)，假設(shè)該庫(kù)函數(shù)文件中定義了鏈表結(jié)構(gòu)中的指針類(lèi)型為link,結(jié)點(diǎn)類(lèi)型為node雙鏈表中結(jié)點(diǎn)的類(lèi)型為dunode其中有datanex卻priori字段，data的類(lèi)型為int,而nex于日prior分別為指示其下一個(gè)和前一個(gè)結(jié)點(diǎn)的指針，類(lèi)型為dulink即dunoda*類(lèi)似地，定義了部分常用運(yùn)算，如構(gòu)建鏈表、顯示鏈表等。各運(yùn)算的名稱(chēng)較為直觀，并有相應(yīng)的注釋?zhuān)蚨子诶斫夂蛯?shí)現(xiàn)。讀者在上機(jī)實(shí)驗(yàn)時(shí)，需要白己設(shè)計(jì)出所涉及到的庫(kù)函數(shù)，或者將函數(shù)放在實(shí)驗(yàn)程序中，以方便實(shí)驗(yàn)程序的調(diào)試。如時(shí)間緊的話，也可到作者的網(wǎng)站下載以供參考。三、實(shí)驗(yàn)準(zhǔn)備方

4、案，包括以下內(nèi)容：硬件類(lèi)實(shí)驗(yàn)：實(shí)驗(yàn)原理、實(shí)驗(yàn)線路、設(shè)計(jì)方案等軟件類(lèi)實(shí)驗(yàn)：所采用的核心方法、框架或流程圖及程序清單實(shí)驗(yàn)內(nèi)容一、實(shí)驗(yàn)用儀器、設(shè)備:個(gè)人電腦VS2013二、實(shí)驗(yàn)內(nèi)容與步驟過(guò)程及數(shù)據(jù)記錄：<1>設(shè)計(jì)算法依次訪問(wèn)無(wú)頭結(jié)點(diǎn)的單循環(huán)鏈表的各結(jié)點(diǎn)。實(shí)驗(yàn)測(cè)試數(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è)計(jì)算法以判斷一個(gè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表是否滿足這樣的條件：其中每個(gè)結(jié)點(diǎn)的元素值與其序號(hào)的差的絕對(duì)值不大于3。假設(shè)成立，返回TR

5、UE,否貝U返回FALSE。實(shí)驗(yàn)測(cè)試數(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è)鏈表表示的集合的交、并集所構(gòu)成的鏈表。實(shí)驗(yàn)測(cè)試數(shù)據(jù)基本要求：第一組第一個(gè)鏈表元素為1,3,6,10,15,16,17,18,19,20第二個(gè)鏈表元素為1,2,3,4,5,6,7,8,9,10,18,20,30第二組第一個(gè)鏈表元素為1,3,6,10,15,16,17,18,19,20第二個(gè)鏈表

6、元素為2,4,5,7,8,9,12,22第三組第一個(gè)鏈表元素為0第二個(gè)鏈表元素為1,2,3,4,5,6,7,8,9,10<4>編寫(xiě)算法以構(gòu)造帶頭結(jié)點(diǎn)的雙循環(huán)鏈表。實(shí)驗(yàn)測(cè)試數(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>編寫(xiě)算法以判斷一個(gè)帶頭結(jié)點(diǎn)的雙循環(huán)鏈表是否是對(duì)稱(chēng)的，假設(shè)成立,返回TRUE,否貝龐回FALSE。實(shí)驗(yàn)測(cè)試數(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