順序合併兩個非有序的鍊錶(C 且不用鍊錶實現)

2021-09-30 00:25:36 字數 798 閱讀 1468

給定由整數組成的兩個無序陣列,根據順序合併成乙個陣列。

輸入包括兩行,每行由若干個由->分隔的整數組成,分別表示以最左整數為煉表頭,單向指向右側節點的鍊錶,每行輸入均以 .結尾。

輸出為合併後的單向鍊錶,由->表示其間的指標,最終指向由null表示的空值。

在合併過程中,比較兩個鍊錶當前待合併的第乙個元素,選擇其中較小的那個元素放入合併後的陣列。

輸入格式

輸入兩行字串,每行字串由 有符號整數、->和.組成。

輸出格式

輸出一行字串,表示合併後的陣列。

樣例輸入複製

1->2->3.

1->0->2.

樣例輸出複製

1->1->0->2->2->3->null

#include

using

namespace std;

intmain()

}else

//第二個樣例輸入}}

int n=

0,m=

0,k=

0,flag1=

0,flag2=0;

while(1

)//迴圈比較a[100]和b[100]組數中相應次序的大小,最後用c[200]陣列存貯

else

if(m>j)

flag2=1;

}if(flag1==

1&&flag2==1)

break;}

for(

int p=

0;p)//輸出c[200]中的數字

}

順序合併兩個非有序的鍊錶

給定由整數組成的兩個無序陣列,根據順序合併成乙個陣列。輸入包括兩行,每行由若干個由 分隔的整數組成,分別表示以最左整數為煉表頭,單向指向右側節點的鍊錶,每行輸入均以 結尾。輸出為合併後的單向鍊錶,由 表示其間的指標,最終指向由null表示的空值。在合併過程中,比較兩個鍊錶當前待合併的第乙個元素,選擇...

順序合併兩個非有序的鍊錶 C語言寫法

題目要求 給定由整數組成的兩個無序陣列,根據順序合併成乙個陣列。輸入要求 輸入包括兩行,每行由若干個由 分隔的整數組成,分別表示以最左整數為煉表頭,單向指向右側節點的鍊錶,每行輸入均以 結尾。輸出要求 輸出為合併後的單向鍊錶,由 表示其間的指標,最終指向由null表示的空值。在合併過程中,比較兩個鍊...

合併兩個有序鍊錶 C

合併兩個有序鍊錶 遞迴實現 演算法思想 遞迴終止條件 若head1為空,返回head2指標 head 若head2為空,返回head1指標 head 遞迴過程 1 若head1 data head2 data head 指標應該指向head2所指向的節點,而且head next應該指向head1和h...