首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2016-03-29
33
问题
有两个集合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
学硕统考专业
相关试题推荐
绿林军领袖为了大影响,拥立汉宗室()为皇帝,恢复汉的国号,以公元23年为更始元年。
论述赫鲁晓夫改革的背景、主要内容及作用。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
战国初期,上党地区在下列哪一个国家的控制范围之内?()
氏族公社形成的条件和基本标志是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
SleepDeprivationNegativeeffectsofsleepdeprivation.oncognitiveperformance—cause【T1】________—interfe
轿车车身磨损的原因和部件有哪些?
在列管式换热器,管间装设了两块横向的折流挡板,则该换热器变成双壳程的换热器
下列不属于知觉的基本特征的是()。
A、误差B、绝对误差C、相对误差D、系统误差E、偶然误差表示误差在测量值中所占的比例()
奥尔菲油田跨越甲乙两国边界,分别位于甲乙两国的底土中。甲乙两国均为联合国成员国,且它们之间没有相关的协议。根据有关的国际法规则和国际实践,对油田归属与开发,下列哪一选项是正确的?(卷一/2007年第34题)
单项工程综合概算是以其所包含的()为基础汇总而成的。
2016年1月1日,甲公司所有者权益:实收资本250万元,资本公积20万元,盈余公积40万元,未分配利润32万元。则甲公司2016年1月1日的留存收益为()万元。
《著作权法》保护的作品,必须具有一定的物质表现形式,能够被第三人利用、复制。这种表现形式类型多样,如各种文字作品、音乐作品及科学技术作品。这是因为作品受法律保护的原因之一是要使其得到传播、利用。再好的作品存在于作者的思想之中,也是没有办法让第三人知晓利用的
Testinghasreplacedteachinginmostpublicschools.Myownchildren’sschoolweekisfocusedonpretests,drills,tests,andr
最新回复
(
0
)