已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL
。
输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5
#include <stdio.h>
int a[2000000], b[2000000];
int main()
{
int i = 0, j = 0;
int na = 0, nb = 0;
while (scanf("%d", &a[na])){
if (a[na] == -1)
break;
na++;
}
while (scanf("%d", &b[nb])){
if (b[nb] == -1)
break;
nb++;
}
bool first = true;
while (i < na && j < nb){
if (a[i] == b[j]){
if (first) printf("%d", a[i]), first = false;
else printf(" %d", a[i]);
i++, j++;
} else if (a[i] > b[j])
j++;
else
i++;
}
if (first)
printf("NULL");
return 0;
}