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不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格 若新鍊錶為空,輸...