介紹
將兩個有序線性表合并成一個有序線性表顾患,并去掉重復(fù)元素自娩。
1 解題思路
先建立一個結(jié)構(gòu)體用踩,結(jié)構(gòu)體中包含數(shù)據(jù)域以及next的指針域。將每個結(jié)構(gòu)體定義為一個節(jié)點忙迁,再通過指針域鏈接來建立鏈表脐彩。選擇升序或者降序排序,分別輸入節(jié)點數(shù)據(jù)姊扔,建立L1惠奸,L2的鏈表。然后根據(jù)選擇升序或者降序調(diào)用不同的合并函數(shù)恰梢。如果是升序則數(shù)據(jù)小的先插入鏈表佛南,大的后插入,如果是降序則大的先插入鏈表嵌言,小的后插入嗅回。最后輸出新鏈表L3。
2 函數(shù)調(diào)用圖
參考文檔和完整的文檔和源碼下載地址: