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

2021-08-09 07:19:38 字數 1035 閱讀 1560

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

已知兩個非降序鍊錶序列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
語言:c++

#include#include#include#includeusing namespace std;

#define true        1

#define false       0

#define ok          1

#define error       0

#define infeasible -1

#define overflow   -2

typedef int  status;

typedef int  elemtype;

typedef struct lnode

lnode,*linklist;

void init_l(linklist &l)

void listcreate_l(linklist &l)

r->next = null;

}void listprint_l(linklist &l)

}else

cout<<"null";

coutlnode *bb = b->next;

lnode *cc = c;

while(bb&&aa)

else

}if(aa)

else

cc->next = bb;

}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 兩個有序鍊錶序列的合併 20分

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