7-2 两个有序链表序列的交集

 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:

1 2 5 -1
2 4 5 8 10 -1

输出样例:

2 5

 

cin,cout 和scanf,printf 以后尽量不要串用。 

用数组模拟链表进行操作，因为题目明显是要求用链表的，
所以直接用链表会省去一些模拟操作可能带来的不必要的麻烦。
涉及到大数据的处理不要用cin，cout。 
 
数组一般开到1e7 即可
设为全局变量是比局部变量开的空间大一些的
 
非降序排列 可能如 1 2 2 5 -1



#include<cstdio>
#include<iostream>
using namespace std;

const int maxn=10000010;

int k1=0,k2=0,k3=0;
int a[maxn],b[maxn],c[maxn];

int main(){
	
	int n;
	
	while(scanf("%d",&n),n!=-1){
		
		a[k1++]=n;
	}
	while(scanf("%d",&n),n!=-1){
		
		b[k2++]=n;
	}
	
	if(!k1||!k2){
		
		cout<<"NULL"<<endl;
	}
	else{
		
		int i=0,j=0;
		while(i<k1&&j<k2){
			
			if(a[i]>b[j]) j++;
			else if(a[i]<b[j]) i++;
			else {
				
				c[k3++]=a[i];
				i++;
				j++;
				
			}
		}
		
		if(!k3) {
			
			cout<<"NULL"<<endl;
			return 0;
		}
		
		for(int i=0;i<k3;i++){
			
			if(i) cout<<" ";
			
			cout<<c[i];
		}
		
	}
 
}