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

admin2019-08-15 35

问题设有集合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中。

解析

转载请注明原文地址:https://jikaoti.com/ti/n3GjFFFM

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