首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
50
问题
设有集合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://kaotiyun.com/show/JlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
对1929—1933年的世界经济危机的特点,表述不正确的是()。
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
通常通信信道的带宽越大,在数据传输中失真将会()。
一131的1字节、2字节补码分别是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
试比较单播、组播和广播三种传输方式的区别。
CSMA/CA是如何实现“冲突避免”的?
随机试题
在同一时刻,物体中温度不同的等温面或等温线不能()。
简述滚动计划法的内涵及优点。
根据获得造血干细胞的组织和器官,HSCT可分为四类。下列哪项不是
在同种异型抗原间接识别过程中,受者T细胞识别的抗原是
男性,18岁,左上臂摔伤造成上臂中下段畸形,腕关节不能主动背伸,拇指不能背伸,掌指关节不能伸直,手背桡侧感觉减退,初步诊断为
用于牙体缺损修复治疗的修复体是人造全冠、部分冠和____________。
柱受力如图3-366所示,柱顶将产生下列何种变形?[2006年第23题,2010年第41题]
背景资料:某安装公司承包了某医院住院大楼的机电安装工程,包括给水排水、电气、通风空调、智能化等工程。采用工程量清单计价,固定单价合同,签约合同价为5000万元,其中含暂列金额为500万元。合同于6月16日签订,合同约定:工程的设备、材料由业主指
桥梁运营状况的主要监测内容包括()。[2012年真题]
货币的本质是固定地充当一般等价物的商品,体现着商品生产者之间的经济关系。
最新回复
(
0
)