首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
25
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://kaotiyun.com/show/o1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
谈谈宗法制的内容和作用。
简述第二国际存在的环境及其与修正主义的斗争。
中共中央正式提出党在过渡时期总路线是在()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
西安事变后,经中共的努力和斗争,蒋介石被迫接受的条件是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
脉沉细而软,应指无力,属于()(2008年第20题)
劳动者依照法律规定,通过职工大会、()或者其他形式,参与民主管理或者就保护劳动者合法权益与用人单位进行平等协商。
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
Ihave______inthejusticeofhispositiononlaborquestions.(confident)
滑胎血瘀证的治疗首选方胎死不下气滞血瘀证的治疗首选方
医学伦理学的研究对象是()
合同订立可以采用书面形式。下列各项中,属于书面形式的有()。
什么是“信息社会”?(北大2019年研)
据新华社2月17日消息,全国一体化大数据中心体系完成总体布局设计,“()”工程正式全面启动。
Ifambitionistobewellregarded,therewardsofambitionwealth,distinction,controloverone’sdestinymustbedeemedworth
最新回复
(
0
)