有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：给出算法的基本设计思想。

admin2016-03-29 21

问题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：分别从A、B的头结点开始，依次比较A、B中元素的内容，如果A中的元素值大于B中的元素值，则将B中的结点插入结果链表，反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此，如果A、B中两个元素值相同，只将其中的一个加入结果链表。

解析

转载请注明原文地址:https://kaotiyun.com/show/o1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

1934年9月苏联加入国联，对此说法错误的一项是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

典型的西欧封建庄园对农民采用的剥削方式是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

系统产生死锁的可能原因是()。

简述大型企业具有的特点。

如何鉴别滴虫性与假丝酵母菌性阴道炎?

当建设工程实施过程中出现进度超前的情况时，进度控制人员应该(　　)。

以下关于委托单的说法中,不正确的是()。

STAR模式中，S的意思为()。

(2010年卷二第98题)甲公司发现有侵犯其注册商标专用权嫌疑的货物即将出口，根据知识产权海关保护条例及相关规定，下列说法哪些是正确的?

很多顾客在超市购买食品时，往往喜欢买那些有透明包装的食品，其理由是通过透明包装可以直接看到里面的食品，从而心里会有一种安全感。以下哪项如果为真，最能对上述心里的感觉构成质疑?()

你就是我一直在找的那个女孩子。

计算机408

学硕统考专业

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

1934年9月苏联加入国联，对此说法错误的一项是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

典型的西欧封建庄园对农民采用的剥削方式是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

系统产生死锁的可能原因是()。

简述大型企业具有的特点。

如何鉴别滴虫性与假丝酵母菌性阴道炎?

当建设工程实施过程中出现进度超前的情况时，进度控制人员应该( )。

以下关于委托单的说法中,不正确的是()。

STAR模式中，S的意思为()。

(2010年卷二第98题)甲公司发现有侵犯其注册商标专用权嫌疑的货物即将出口，根据知识产权海关保护条例及相关规定，下列说法哪些是正确的?

很多顾客在超市购买食品时，往往喜欢买那些有透明包装的食品，其理由是通过透明包装可以直接看到里面的食品，从而心里会有一种安全感。以下哪项如果为真，最能对上述心里的感觉构成质疑?()

你就是我一直在找的那个女孩子。

当建设工程实施过程中出现进度超前的情况时，进度控制人员应该(　　)。