应用题
3.设有集合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(1klist)):
t一>data=p一>data:
t一>next=hc;hc=t:
}
}
}
【答案解析】