7 2 兩個有序鍊錶序列的交集 20分

2021-10-12 10:27:13 字數 907 閱讀 4583

7-2 兩個有序鍊錶序列的交集 (20分)

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

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

在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格;若新鍊錶為空,輸出null

1 2 5 -1

2 4 5 8 10 -1

2 5
#include using namespace std;

#define overflow -1

#define ok 1

typedef int status;

typedef int elemtype;

typedef struct lnode

lnode, *linklist;

void listprint(linklist &l)

else

cout << p->data;

p = p->next;

}}status creatlist(linklist &l)

int num;

cin >> num;

while( num != -1)

return ok;

}void listintersection(linklist &a, linklist &b, linklist &c)

else if(pa->data < pb->data)

pa = pa->next;

else

pb = pb->next;

}}int main()

7 2 兩個有序鍊錶序列的交集 20分

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

7 2 兩個有序鍊錶序列的交集 20分

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

7 2 兩個有序鍊錶序列的交集(程式設計題)

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