链表:设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。
void intersection(lklist *ha,lklist *hb,lklist *&hc)
{
lklist *p,*q,*t;
for(p=ha,hc=0;p!=0;p=p->next)
{
for(q=hb;q!=0;q=q->next)
if (q->data==p->data)
break;
if(q!=0){
t=(lklist *)malloc(sizeof(lklist));
t->data=p->data;
t->next=hc;
hc=t;
}
}
}