7 1 兩個有序鍊錶序列的合併 20分

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2合併後的新的非降序鍊錶s3。

輸入格式:

輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。

輸出格式:

在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。

輸入樣例:

135

-124
6810-
1

123

4568
10

#include

#include
struct node
;struct node *
chuangzao()
;struct node *
mergelists
(struct node *list1,
struct node *list2)
;int main ()}
struct node *
chuangzao()
else
tail=s;
}return head;
}struct node *
mergelists
(struct node *list1,
struct node *list2)
else
tail = s;
list2=list2->next;
}else
else
tail = s;
list1=list1->next;}}
if(list1!=
null
) tail->next=list1;
if(list2!=
null
) tail->next=list2;
return head;
}

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不屬於這個序列 數字用空格間隔。在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。...

7 1 兩個有序鍊錶序列的合併

7 1 兩個有序鍊錶序列的合併 20 分 已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的並集新非降序鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1 表示序列的結尾 1 不屬於這個序列 數字用空格間隔。在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不...