进阶实验2-3.3 两个有序链表序列的交集（数组的用法）

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

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

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

输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5
数组的写法：【大数据也可噢~】

#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define eps 1e-6
typedef long long ll;
int a[1000010],b[1000010],c[1000010];

int main(){
	int k=0,n;
	while (~scanf("%d",&n)&&n!=-1){
		a[k++]=n;
	}
	int l=0;
	while (~scanf("%d",&n)&&n!=-1){
		b[l++]=n;
	}
	if(k==0&&l==0) printf("NULL");
	else{
		int i=0,j=0,n=0;
		while(i<k&&j<l){
			if(a[i]<b[j]) i++;
			else if(a[i]>b[j]) j++;
			else{
				c[n++]=a[i];
				i++,j++;
			}
		}
		if(n==0) printf("NULL");
		else{
			printf("%d",c[0]);
			for(int s=1;s<n;s++){
				printf(" %d",c[s]);
			}
		}	
	}
    return 0;
}

链表的写法：
明天明天~~~