已知链表A、B，要求用链式存储方法实现C=A∩B

已知链表A、B，要求用链式存储方法实现C=A∩B

LNode *creat(int a[],int n)	//采用头插法把找到的交集放到链表中
{
	LNode *head,*p1,*p2;
	int i=0;
	p1=(LNode*)malloc(sizeof(LNode));
	p1->next=NULL;
	head=p1;
	while(i!=n){
		p2=(LNode*)malloc(sizeof(LNode));
		p2->data = a[i++];
		p1->next = p2;
		p1 = p1->next;
	}
	p1->next = NULL;
	return head;
}
LNode *FindIntersection(LNode*A,LNode*B)
{
	LNode *p1=A->next,*p2=B->next;
	int i=0,a[100]={0};
	while(p1!=NULL)
	{
		p2=B->next;  		//每次都从头结点找起
		while(p2!=NULL)
		{
			if(p1->data==p2->data)  //找到了就暂存在数组里
			{
				a[i++]=p1->data;
				break;		//结束子循环
			}
			p2=p2->next;
		}
		p1=p1->next;
	}
	return creat(a,i);
}
void main()
{
	LNode *C=FindIntersection(A,B);
}