应用题
44.设有集合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;
forfP=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;
}
}
}
提示:顺序扫描在链表A和链表曰中找出相同元素,逐个插入到链表C中。
【答案解析】