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

admin2016-03-29 53

问题有两个集合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

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

概述新中国建国初期的形势和任务。

说明1929—1933年经济危机的根源和影响。

下列哪一项不是凯末尔世俗化改革的内容?()。

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

以下关于阿兹特克文化的叙述，不正确的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

A、2+eB、1+eC、D、C

在上颌基托前腭区设计模拟腭皱的目的是

在建设工程三大目标控制中，(　　)对进度控制的作用最为突出且最为直接。

下列产品中属于信托的有()。

《公民道德建设实施纲要》提出的从业人员应该遵循的职业道德要求包括()。

马克思的生产价格和平均利润学说的重要意义是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列有关数据库的描述，正确的是______。

Chinatodayishometo13billionpeople--nearlyonequarteroftheworld’spopulation.ThegrowthofChina’spopulationislarg

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)

概述新中国建国初期的形势和任务。

说明1929—1933年经济危机的根源和影响。

下列哪一项不是凯末尔世俗化改革的内容?()。

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

以下关于阿兹特克文化的叙述，不正确的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

A、2+eB、1+eC、D、C

在上颌基托前腭区设计模拟腭皱的目的是

在建设工程三大目标控制中，( )对进度控制的作用最为突出且最为直接。

下列产品中属于信托的有()。

《公民道德建设实施纲要》提出的从业人员应该遵循的职业道德要求包括()。

马克思的生产价格和平均利润学说的重要意义是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列有关数据库的描述，正确的是______。

Chinatodayishometo13billionpeople--nearlyonequarteroftheworld’spopulation.ThegrowthofChina’spopulationislarg

在建设工程三大目标控制中，(　　)对进度控制的作用最为突出且最为直接。