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

2021-10-05 14:18:28 字數 1020 閱讀 3067

已知兩個非降序鍊錶序列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 不屬於這個序列 數字用空格間隔。在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不...