首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
52
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/o1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述赫鲁晓夫改革的背景、主要内容及作用。
简述美国“柯立芝繁荣”的主要表现,分析其产生原因。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
说明1929—1933年经济危机的根源和影响。
白虎观会议是由汉()帝主持的。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
到1869年为止,人类已发现了多少种化学元素()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
人民法院准许延期提供证据的,被告应当在正当事由消除后()内提供证据。
在实现社会主义的自我发展与完善中要
A.硬膜外出血B.脑栓塞C.椎动脉系统TIAD.蛛网膜下腔出血E.颅内肿瘤患者,男,55岁。看报纸时突感头痛,复视,颈部僵硬,头颅CT示脑池内高密度影,最可能的诊断为
下列有关股骨的叙述,错误的是
肝硬化患者大量腹水时,体位宜采取
采血清标本作肝功能检查,错误的步骤是
心理是人脑对()。
Everyonebecomesalittlemoreforgetfulastheygetolder,butmen’smindsdeclinemorethanwomen’s,accordingtotheresults
改革开放40年来,我国民营经济从小到大、从弱到强,不断发展壮大。截至2017年年底,我国民营企业数量超过2700万家,个体工商户超过6500万户,注册资本超过165万亿元。概括起来说,民营经济具有“五六七八九”的特征,即贡献了50%以上的税收,60%以上的
Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___
最新回复
(
0
)