合工大宣城校區(qū)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——單鏈表

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告姓名學(xué)號(hào)專業(yè)班級(jí)指導(dǎo)教師實(shí)驗(yàn)時(shí)間11月9日實(shí)驗(yàn)地點(diǎn)計(jì)算中心實(shí)驗(yàn)實(shí)驗(yàn)二單鏈單鏈表實(shí)驗(yàn)實(shí)驗(yàn)1.1.實(shí)驗(yàn)實(shí)驗(yàn)?zāi)繕?biāo)①熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。①熟練掌握單鏈表的有關(guān)算法設(shè)計(jì)。①根據(jù)具體問題的需要，設(shè)計(jì)出合理的表示數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并設(shè)計(jì)相關(guān)算法。2.2.實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容和要求內(nèi)容和要求Ⅰ.實(shí)驗(yàn)實(shí)驗(yàn)要求要求①本次實(shí)驗(yàn)中的鏈表結(jié)構(gòu)指帶頭結(jié)點(diǎn)的單鏈表①單鏈表結(jié)構(gòu)和運(yùn)算定義，算法的實(shí)現(xiàn)以庫文件方式實(shí)現(xiàn)，不得在測(cè)試主程序中直接實(shí)現(xiàn)；比如

2、存儲(chǔ)、算法實(shí)現(xiàn)放入文件：linkedList.h①實(shí)驗(yàn)程序有較好可讀性，各運(yùn)算和變量的命名直觀易懂，符合軟件工程要求；①程序有適當(dāng)?shù)淖⑨?。?實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容內(nèi)容尾插法創(chuàng)建單鏈表，打印創(chuàng)建結(jié)果。頭插法創(chuàng)建單鏈表，打印創(chuàng)建結(jié)果。銷毀單鏈表。表中倒數(shù)第k個(gè)位置上的結(jié)點(diǎn)（k為正整數(shù)）。若查找成功，算法輸出該結(jié)點(diǎn)的data值，并返回1；否則，只返回0。(2011)（15分）一個(gè)長(zhǎng)度為L(zhǎng)（L≥1）的升序序列S，處在第??2L個(gè)位置的數(shù)稱為S的中位數(shù)。

3、例如，若序列S1=(1113151719)，則S1的中位數(shù)是15。兩個(gè)序列的中位數(shù)是含它們所有元素的升序序列的中位數(shù)。例如，若S2=(246820)，則S1和S2的中位數(shù)是11。現(xiàn)有兩個(gè)等長(zhǎng)升序序列A和B，試設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面都盡可能高效的算法，找出兩個(gè)序列A和B的中位數(shù)3.3.數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)設(shè)計(jì)structstructNodeNodeintintvaluevalueNodeNodenextnextNode(intNode(i

4、ntvaluevalue=00NodeNodepNextpNext=0)0)thisvaluethisvalue=valuevaluethisnextthisnext=pNextpNextclassclasslinkedListlinkedListpublicpublic:linkedList()linkedList()；構(gòu)造函數(shù)構(gòu)造函數(shù)~linkedList()~linkedList()；析構(gòu)函數(shù)析構(gòu)函數(shù)銷毀單鏈銷毀單鏈表intint