已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2合併後的新的非降序鍊錶s3。
輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。
在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格;若新鍊錶為空,輸出null。
1 3 5 -12 4 6 8 10 -1
1 2 3 4 5 6 8 10**:
#include
using
namespace std;
typedef
struct lnode
lnode,
*linklist;
void
creatlist
(linklist &l)
p->next=
null;}
void
print
(linklist l)
cout<>data
(linklist &la,linklist &lb)
else
if(pa-
>data>=pb-
>data)}if
(pa)
if(pb)
return lc;
}int
main()
7 1 兩個有序鍊錶序列的合併(20 分)
7 1 兩個有序鍊錶序列的合併 20 分 include include define ok 1 define error 0 define overflow 1 using namespace std typedef int status typedef int elemtype typedef ...
7 1 兩個有序鍊錶序列的合併 20分
已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2合併後的新的非降序鍊錶s3。輸入格式 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格 若新鍊錶...
7 1 兩個有序鍊錶序列的合併
7 1 兩個有序鍊錶序列的合併 20 分 已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的並集新非降序鍊錶s3。輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1 表示序列的結尾 1 不屬於這個序列 數字用空格間隔。在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不...