常見鏈表操作-兩個有序表的合併（JAVA實現）

問題 將兩個有序單鏈表A和B，合併成C，如下圖。 解決思路 同時從兩個鏈表的頭節點開始遍歷，比較當前節點大小，將小的節點添加到C鏈表中，然後遍歷。 非遞歸寫法 /** * 鏈表ADT * * @author wangtao * @param <T> */ public class LinkADT<T> { /** * 單鏈表節點 * * @author wangtao * @param

>>阅读原文<<