已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本

admin2023-02-06 64

问题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本设计思想：首先要查找最小值结点。将其移到链表最前面，实质上是将该结点从链表上摘下(不是删除并回收空间) ，再插入到链表的最前面。 (2)算法的实现如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

教学过程的规律有哪些?()

中华人民共和国的成立标志着()的历史任务基本完成。

说服教育法的方式主要有()。

关于教师和学生关系的两个对立观点是()。

米德冲突

______leavestheroomlastshouldturnoffthelight.

为预防高发的家鼠型疫区人群流行性出血热，对16～60岁人群采用抗汉坦型汉坦病毒地鼠肾细胞灭活疫苗，在接种人群中发现2例寻麻疹，6例全臂水肿。出现该反应是因疫苗

下列关于心电图各个波段说法错误的是

楼地面水泥砂浆找平层铺设时，应将其下面一层的表面清理干净、并用水冲，其后进行()。

期货公司首席风险官向公司住所地中国证监会派出机构提交上一年度全面工作报告，其内容包括(　　)。

下列选项中，属于企业价值最大化的特点的有()。

自我实现作为一种最高级的需要，包括()需要。

二人以上共同过失犯罪，不以共同犯罪论处，应当负刑事责任的，按照他们所犯的罪分别处罚。()

在美国的外交决策上，总统至关重要，但不论谁任总统，具有战略意义的对外政策都会有延续性和稳定性。其主要依据是()。

国家规定职工带薪休假，让你做个调研，你如何开展?

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

教学过程的规律有哪些?()

中华人民共和国的成立标志着()的历史任务基本完成。

说服教育法的方式主要有()。

关于教师和学生关系的两个对立观点是()。

米德冲突

______leavestheroomlastshouldturnoffthelight.

为预防高发的家鼠型疫区人群流行性出血热，对16～60岁人群采用抗汉坦型汉坦病毒地鼠肾细胞灭活疫苗，在接种人群中发现2例寻麻疹，6例全臂水肿。出现该反应是因疫苗

下列关于心电图各个波段说法错误的是

楼地面水泥砂浆找平层铺设时，应将其下面一层的表面清理干净、并用水冲，其后进行()。

期货公司首席风险官向公司住所地中国证监会派出机构提交上一年度全面工作报告，其内容包括( )。

下列选项中，属于企业价值最大化的特点的有()。

自我实现作为一种最高级的需要，包括()需要。

二人以上共同过失犯罪，不以共同犯罪论处，应当负刑事责任的，按照他们所犯的罪分别处罚。()

在美国的外交决策上，总统至关重要，但不论谁任总统，具有战略意义的对外政策都会有延续性和稳定性。其主要依据是()。

国家规定职工带薪休假，让你做个调研，你如何开展?

期货公司首席风险官向公司住所地中国证监会派出机构提交上一年度全面工作报告，其内容包括(　　)。