實驗有序鍊錶的合併

2021-06-29 09:59:53 字數 491 閱讀 8726

#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...