版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:[https://blog.csdn.net/shiliang97/article/details/100096326](https://blog.csdn.net/shiliang97/article/details/100096326)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL
。
1 2 5 -1
2 4 5 8 10 -1
2 5
#include<iostream>
#include<map>
using namespace std;
map<int,int>a;
int main(){
int n=0;
while(n!=-1){
cin>>n;
a[n]=10;
}a[-1]=0;
int flag=0;
while(1){
cin>>n;
if(n==-1){
if(flag==0){
cout<<"NULL";
}
return 0;
}
if(a[n]==10){
if(flag){
cout<<" ";
}flag=1;
cout<<n;
a[n]=0;
}
}
return 0;
}