7-2 两个有序链表序列的交集（编程题）

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

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

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

输入样例:

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

输出样例:

2 5

#include<stdio.h>
int main()
{
    int a[1000],b[1000],c[1000];
    int la=0,lb=0;
    int i,j,k,m=0,n,t;
    while(scanf("%d",&a[la])!=EOF)
    {
        if(a[la]==-1) break;
        else la++;
    }
    while(scanf("%d",&b[lb])!=EOF)
    {
        if(b[lb]==-1) break;
        else lb++;
    }
    for(i=0; i<la; i++)
        for(j=0; j<lb; j++)
        {
            if(a[i]==b[j])
            {
                c[m]=a[i];
                m++;
            }
        }
    if(m==0)printf("NULL\n");
    else
    {
        for(i=0; i<m; i++)
        {
            if(i==0)printf("%d",c[i]);
            else printf(" %d",c[i]);
        }
    }
}

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Node
{
    int data;
    struct Node* Next;
};
typedef struct Node*List;
//List Creat();
//void print(List l);
//void Merge(List a,List b);
List Creat()
{
    List head=(List)malloc(sizeof(struct Node));
    List q;
    head->Next=NULL;
    q=head;
    int x;
    while(~scanf("%d",&x)&&x!=-1)
    {
        List p=(List)malloc(sizeof(struct Node));
        p->data=x;
        p->Next=NULL;
        q->Next=p;
        q=p;
    }
    return head;
}
void print(List l)
{
    l=l->Next;
    if(l==NULL)
    {
        printf("NULL\n");
        return;
    }
    int flag=0;
    while(l!=NULL)
    {
        if(!flag)
            printf("%d",l->data);
        else printf(" %d",l->data);
        flag=1;
        l=l->Next;
    }
    return;
}
List Merge(List a,List b){
	a = a->Next;
	b = b->Next;
	List head = (List)malloc(sizeof(struct Node));
	head->Next = NULL;
	List q = head;
	while(a&&b){
		if(a==NULL||a->data > b->data){
		    b = b->Next;
		}
		else if(b==NULL||b->data > a->data){
			a = a->Next;
		}
		else{
			List p = (List)malloc(sizeof(struct Node));
			p->data = b->data;
			p->Next = NULL;
			q->Next = p;
			q = p;
			a = a->Next;
			b = b->Next;
			}
		}
		return head;
}
int main()
{
    List m=Creat();
    List n=Creat();
    List t=Merge(m,n);
    print(t);
    return 0;
}