应用题 13.设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
【正确答案】typedef struct node{
int data;
struct node*next;
}lklist;
void intersection(1klist*ha,lklist*hb,lklist*&hc){
lklist*P,*q ;* t;
for(P=ha,hc=NULL;P!=NULL;P=p一>next){
for(q=hb;q!=NULL;q=q一>next)
if(q->data==p->data)break;
if(q!=NULL){
t=(1klist*)malloc(sizeof(lklist));
t->data=p->data;
t一>next=hc;hc=t;
}
}
}
【答案解析】