首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
22
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://jikaoti.com/ti/TqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于中国官僚资本的表述,错误的是()。
二战后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
18世纪中期英国是如何逐步限制王权,建立和完善君主立宪制的。
我国发明生铁冶炼技术是在()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
到1869年为止,人类已发现了多少种化学元素()。
可重定位内存分区的目的为了()。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
可以作为致畸试验阳性对照物的是
虎杖的功效是()
患者王先生,长期卧床自理困难,最近护理时发现骶尾皮肤发红,除去压力无法恢复原来肤色,据他的情况,你的处理方法最好是
关于司法职业,下列哪一选项是错误的?(2008—卷一—50,单)
下列关于抵押人、抵押权人的表述中,正确的是()。
甲股份有限公司为建造某固定资产于2007年12月1日按面值发行3年期一次还本付息公司债券,债券面值为10000万元(不考虑债券发行费用),票面年利率为3%。该固定资产建造采用出包方式。2008年甲股份有限公司发生的与该固定资产建造有关的事项如下:1月1日
在一般情况下,各筹资方式的资本成本由大到小依次为()。
Thatyoungmanhasmadesomuchnoisethathe______nothavebeenallowedattendtheconcert.
Toacquirethemethodofscientificinvestigation,one______.Inductiveanddeductivemethodsusedindailylifeandinscienc
Forthispart,youareallowed30minutestowriteashortessayentitledOnOutdoorExerciseinModernLifefollowingtheoutli
最新回复
(
0
)