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

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

2、存儲、算法實現(xiàn)放入文件：linkedList.h①實驗程序有較好可讀性，各運算和變量的命名直觀易懂，符合軟件工程要求；①程序有適當?shù)淖⑨?。?實驗實驗內容內容尾插法創(chuàng)建單鏈表，打印創(chuàng)建結果。頭插法創(chuàng)建單鏈表，打印創(chuàng)建結果。銷毀單鏈表。表中倒數(shù)第k個位置上的結點（k為正整數(shù)）。若查找成功，算法輸出該結點的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。現(xiàn)有兩個等長升序序列A和B，試設計一個在時間和空間兩方面都盡可能高效的算法，找出兩個序列A和B的中位數(shù)3.3.數(shù)據(jù)數(shù)據(jù)結構設計設計structstructNodeNodeintintvaluevalueNodeNodenextnextNode(intNode(i

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