有序線性表的有序合併

2021-07-02 02:36:05 字數 601 閱讀 6944

對於這個問題其實想法很簡單,已經已知線性表是有序的,那麼我們只需要比較值的大小放入另外乙個陣列中或者直接輸出

要考慮的是兩個輸入序列的邊界問題。這個問題在**中注釋,也是常用的迴圈兩個線性表的方法。

已知線性表 la 和 lb 中的資料元素按值非遞減有序排列,現要求將 la 和 lb 歸併為乙個新的線性表 lc, 且 lc 中的資料元素仍然按值非遞減有序排列。例如,設la=(3,5,8,11) ,lb=(2,6,8,9,11,15,20) 則

lc=(2,3,6,6,8,8,9,11,11,15,20)

a,第乙個整數m(

0<=m<=100

)代表集合

a起始有

m個元素,後面有

m個非遞減排序的整數,代表

a中的元素。第二行是集合

b,第乙個整數

n(0<=n<=100)

代表集合

b起始有

n個元素,後面有

n個非遞減排序的整數,代表

b中的元素。每行中整數之間用乙個空格隔開。

m+n

個來自集合

a 和集合

b 中的元素。結果依舊是非遞減的。每個整數間用乙個空格隔開。

線性表的合併(有序)

define crt secure no warnings 1 include stdio.h include windows.h define maxsize 20 typedef struct a int hblist a b,a c,a d while blow b last clow c l...

1324 演算法2 2 有序線性表的有序合併

時間限制 1 sec 記憶體限制 32 mb 提交 1583 解決 335 lc 2,3,6,6,8,8,9,11,11,15,20 演算法描述如下 從上述問題要求可知,lc中的資料元素或是la中的資料元素,或是lb中的資料元素,則只要先設lc為空表,然後將la或lb中的元素逐個插入到lc中即可。為...

合併有序鏈式線性表

leetcode的easy題之21merge two sorted lists要求合併兩個已經排好序的鏈式線性表。其實就是簡單的鍊錶操作。但是由於自己各種操作不熟悉,這道題捯飭了一天。首先就是這個控制台輸入兩組數,分別建立兩個線性表這裡卡了很久。另乙個點就是把鍊錶接起來,這裡操作也不是很熟悉。以下就...