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

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

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

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