首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
45
问题
有两个集合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
学硕统考专业
相关试题推荐
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
詹天佑自主设计修建了中国第一条铁路是在()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
印加人记载事物使用的方法是()。
论述欧洲一体化进程及其影响。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
行为主义学派认为,人的异常行为,神经症的症状主要是通过什么得来的
A.百日咳B.急性肺水肿C.支气管扩张D.主动脉瘤E.胸膜炎可引起声音嘶哑的咳嗽的是
权益工具投资的公允价值发生严重或非暂时性下跌,表明该项金融资产发生减值。()
北宋建都开封,河南又一次成为全国的政治、经济和文化中心。当时开封人口达100多万,为全国第()大城市。
我国对外政策的基本立足点是()。
爱因斯坦提出的广义相对论认为:由于有物质的存在,空间和时间会发生弯曲,而引力场实际上是一个弯曲的时空。爱因斯坦认为太阳是一个大引力场,遥远的星光如果掠过太阳表面,将会发生1.7秒的偏转。这一预言最终得到了天文观测的证实。 由此不能推出()。
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter()DimhumAsInteger,aAsInteger,bAsInteger,iAsIntegerFori
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】________metomyplace.Iusuallyliketohavebrief【C
InterpersonalRelationshipsInthelast25yearswehavewitnessedanimpressivegrowthinourknowledgeaboutemotionsande
Whatisthenewsitemmainlyabout?
最新回复
(
0
)