#include<stdio.h>
typedef struct LNode{
int data;
struct LNode *next;
}*list,LNode; //别名 list为结构指针，LNode为结构
list Scanf(int x);
list tong(list A,list B);
void Print(list head);
int main()
{
int na,nb;
list A=(list)malloc(sizeof(LNode)),B=(list)malloc(sizeof(LNode)),head;
head=NULL;//头指针置为空
scanf("%d %d",&na,&nb);
A=Scanf(na);
B=Scanf(nb);
head=tong(A,B);
if(head==NULL)
printf("NULL");
else Print(head);
return 0;
}
list Scanf(int x)//尾插法建立单链表
{
list head=(list)malloc(sizeof(LNode)),t;//建立头节点head
head->next=NULL;//头节点head指针域next为空
list p=head;//尾指针p指向头节点
for(int i=0;i<x;i++)
{
t=(list)malloc(sizeof(LNode));//生成新节点t
scanf("%d",&t->data);//读入的数据给新节点t的数据域
t->next=NULL;//新节点t的指针域为空
p->next=t;//将新节点t链接尾结点的后面
p=t;//后插，修改尾指针p，使它指向新节点t
}
return head;
}
list tong(list A,list B)//求交集
{
list head=(list)malloc(sizeof(LNode));
head=NULL;
list a,b,t,L;
for(a=A->next;a!=NULL;a=a->next)//指针域
{
for(b=B->next;b!=NULL;b=b->next)//指针域
{
if(a->data==b->data)//数据域
{
t=(list)malloc(sizeof(LNode));
t->data=a->data;
if(head==NULL)
head=t;
else
L->next=t;
L=t;
L->next=NULL;
}
}
}
return head;
}
void Print(list head)
{
for(list t=head;t!=NULL;t=t->next)
{
if(t==head)
printf("%d",t->data);
else
printf(" %d",t->data);
}
}
