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

admin2018-08-12 49

问题设有集合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://kaotiyun.com/show/EcRi777K

本试题收录于：计算机408题库学硕统考专业分类