#include
using namespace std;
typedef struct lnode //定義單鏈表
lnode,*linklist;
void initlist_l(linklist &l) //建立單鏈表
void input(linklist &l,int n) //依次往單鏈表l裡輸入資料
}void output(linklist l) //依次輸出單鏈表裡的每個元素
}void mergelist_l(linklist &la,linklist &lb,linklist &lc) //演算法2.16 鏈式有序表的合併
else
}pc->next = pa?pa:pb;//不要犯錯把這個放在while迴圈裡面,否則會出錯
delete lb;
} //mergelist_l()
int main()
有序鍊錶合併
歸併排序 la lb是兩個帶頭結點的有序鍊錶,歸併兩個鍊錶得到新的有序表lc。設立指標pa,pb,pc,其中pa和pb分別指向la,lb中當前待比較的結點,pc指向lc表中當前最後乙個結點。將pa,pb結點中值較小的乙個鏈結到pc之後。typedef struct node node,plink 銷...
鍊錶 合併有序鍊錶
題目 將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 題解我們這裡利用到了乙個前哨節點,因為兩個鍊錶實際上是已經排好序了,所以我們只需要比較兩個節點誰大誰小,找到小的接上去,然後那個...
鍊錶 合併有序鍊錶
將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。leetcode21 class solution else head head.next head.next l1 null?l2 l1 return result.next class solut...