資源簡介
從鍵盤輸入數據,建立兩個有序線性表(每個線性表的輸入數據按由小到大次序輸入來建立線性表,不必考慮排序算法);輸出建好的這兩個有序線性表;將這兩個有序線性表歸并為一個有序線性表;輸出歸并后的有序線性表。
從鍵盤實現數據輸入與輸出的格式自擬;要求完成兩個同樣功能的程序,一個程序采用順序存儲結構,另一個程序采用鏈表實現線性表的存儲。其中鏈表實現時,要求利用兩個升序鏈表的結點實現歸并,即歸并時不能新建結點,歸并后原來兩個升序鏈表的存儲空間不在存在。
實驗目的:掌握兩個有序線性表的歸并算法。
代碼片段和文件信息
評論
共有 條評論