已知链表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);
}