N諾 1025 鍊錶合併 C語言

2021-10-06 02:04:18 字數 560 閱讀 6377

time limit: 1000 ms

memory limit: 256 mb

給定兩個元素有序(從小到大)的鍊錶,要求將兩個鍊錶合併成乙個有序(從小到大)鍊錶,

輸入輸出格式

輸入描述:

第一行輸入第乙個鍊錶的結點數s1,s1<=100。

第二行輸入s1個整數,兩兩之間用空格隔開。

第三行輸入第二個鍊錶的結點數s2,s2<=100。

第四行輸入s2個整數,兩兩之間用空格隔開。

輸出描述:

輸出合併之後的鍊錶結果,兩兩之間用空格隔開,末尾沒有空格。
輸入輸出樣例

輸入樣例#:

複製

4

2 4 6 8

33 5 7

輸出樣例#:

複製

2 3 4 5 6 7 8
題目**

貴州大學2019機試
**如下:

#include int main()

} }for(int i=0;ireturn 0;

}

1025 反轉鍊錶(C語言)

設計思路 利用陣列儲存節點 利用初始位址及 next 位址,為列表排序,並以 1 為終點,記錄真實節點數目 根據 k 值,反轉鍊錶,利用陣列下標,對稱交換即可 編譯器 c gcc include typedef struct linklink intinputlink int n,link link...

PAT 乙級 1025 反轉鍊錶 C語言

題目 給定乙個常數 k 以及乙個單鏈表 l,請編寫程式將 l 中每 k 個結點反轉。例如 給定 l 為 1 2 3 4 5 6,k 為 3,則輸出應該為 3 2 1 6 5 4 如果 k 為 4,則輸出應該為 4 3 2 1 5 6,即最後不到 k 個元素不反轉。輸入格式 每個輸入包含 1 個測試用...

合併鍊錶 線性表 C語言

今天寫寫鍊錶,新學的,啊 這。有點難。題目要求 線性表 假設有兩個按元素值遞增次序排列的線性表,均以單鏈表形式儲存。請編寫演算法將這兩個單鏈表歸併為乙個按元素值遞減次序排列的單鏈表,並要求利用原來兩個單鏈表的結點存放歸併後的單鏈表。先上 include include typedef struct ...