设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。

admin2018-08-12  41

问题 设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。

选项

答案typedef struct node{ int data; struct node * next; }lklist; void intersection(lklist *ha,lklist * hb,lklist * &he){ 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=(lklist * )malloc(sizeof(lklist)); t一>data=p一>data: t->next=hc;hc=t; } } } 提示:顺序扫描在链表A和链表B中找出相同元素,逐个插入到链表C中。

解析
转载请注明原文地址:https://jikaoti.com/ti/vQfjFFFM
0

相关试题推荐
最新回复(0)