資源簡介
從鍵盤輸入數(shù)據(jù),建立兩個(gè)有序線性表(每個(gè)線性表的輸入數(shù)據(jù)按由小到大次序輸入來建立線性表,不必考慮排序算法);輸出建好的這兩個(gè)有序線性表;將這兩個(gè)有序線性表歸并為一個(gè)有序線性表;輸出歸并后的有序線性表。
從鍵盤實(shí)現(xiàn)數(shù)據(jù)輸入與輸出的格式自擬;要求完成兩個(gè)同樣功能的程序,一個(gè)程序采用順序存儲(chǔ)結(jié)構(gòu),另一個(gè)程序采用鏈表實(shí)現(xiàn)線性表的存儲(chǔ)。其中鏈表實(shí)現(xiàn)時(shí),要求利用兩個(gè)升序鏈表的結(jié)點(diǎn)實(shí)現(xiàn)歸并,即歸并時(shí)不能新建結(jié)點(diǎn),歸并后原來兩個(gè)升序鏈表的存儲(chǔ)空間不在存在。
實(shí)驗(yàn)?zāi)康模赫莆諆蓚€(gè)有序線性表的歸并算法。
代碼片段和文件信息
評論
共有 條評論