給定由整數組成的兩個無序陣列,根據順序合併成乙個陣列。
輸入包括兩行,每行由若干個由->分隔的整數組成,分別表示以最左整數為煉表頭,單向指向右側節點的鍊錶,每行輸入均以 .結尾。
輸出為合併後的單向鍊錶,由->表示其間的指標,最終指向由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...