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 struct lnode
lnode, *linklist;
status initlist(linklist& l)
status insertlist(linklist& l)
else
}return ok;
}void printlist(linklist& l)
}*/else
}}status getmerge(linklist& l1,linklist& l2, linklist& l3)
else
}r->next = p ? p : q;
/*while(p && q)
else 
}while(p)
while(q)
*/return ok;
}int main()

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

輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1

表示序列的結尾（−1

不屬於這個序列）。數字用空格間隔。

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

1 3 5 -1

2 4 6 8 10 -1

1 2 3 4 5 6 8 10

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

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

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

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

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

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