两个有序链表序列的交集

7-1 两个有序链表序列的交集 （25 分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入格式:

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

输出格式:

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

输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5

代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct node* List;
struct node{
int num;
List next;
};
List Read(int a);
//bool Judge(List L1,List L2);
List New(List L1,List L2);
void Print(List head);
int main(){
List s1=NULL,s2=NULL;
int n,k;
scanf("%d",&n);
s1=Read(n);
scanf("%d",&k);
s2=Read(k);
List head=New(s1,s2);
Print(head);
return 0;
}
List Read(int a){
int n;
n=a;
List head=NULL,p=NULL,p1=NULL;
while(n!=-1){
p=(List)malloc(sizeof(struct node));
p->num=n;
if(head==NULL){
head=p;
p1=p;
p->next=NULL;
}else{
p1->next=p;
p1=p;
p->next=NULL;
}

	scanf("%d",&n);
}
return head;

}
/bool Judge(List node1,List node2){
if(node1->num==node2->num){
return true;
}
return false;
}/
List New(List L1,List L2){
List p1=NULL,p2=NULL,head=NULL,_p=NULL;
p1=L1,p2=L2;
/while(p1!=NULL){
for(List p3=p2;p3!=NULL;p3=p3->next){
bool _bool=Judge(p1,p3);
if(_bool == true){
List p=(List)malloc(sizeof(struct node));
p->num=p1->num;
if(head==NULL){
head=p;
_p=p;
p->next=NULL;
}else{
_p->next=p;
_p=p;
p->next=NULL;
}
}
}
p1=p1->next;
}/
while((p1!=NULL)&&(p2!=NULL)){
if(p1->numnum){
p1=p1->next;
}
else if(p1->num>p2->num){
p2=p2->next;
}
else{
List p=(List)malloc(sizeof(struct node));
p->num=p1->num;
if(head == NULL){
head=p;
_p=p;
p->next=NULL;
}else{
_p->next=p;
_p=p;
p->next=NULL;
}
p1=p1->next;
p2=p2->next;
}
}
return head;
}
void Print(List head){
if(head!=NULL)
for(List L=head;L!=NULL;L=L->next){
if(L==head)
printf("%d",L->num);
else
printf(" %d",L->num);
}
else
printf(“NULL”);
}