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

admin2023-02-06 61

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

下列选项体现“在教学中重视认识发生过程”的是()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

下列活动中，不属于教育现象的是()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

下列关于总线仲裁方式的说法中，不正确的是()。

由于无粘结预应力筋一般为曲线配筋，故应采用()

产婆术

简述生物群落的发生过程。

白菜、芹菜、油菜、菠菜等同蔬菜的关系属于()

吴茱萸汤中没有的药物是

A、心、肺B、肺、胃C、肺、肾D、脾、肺E、肝、肺感冒夹滞的病变脏腑在

A．盖嵴式桥体B．接触式桥体C．改良盖嵴式D．悬空式桥体E．船底式桥体可以防止食物进入龈端，自洁作用好，感觉舒适的桥体设计类型是()

A．可待因B．吗啡C．哌替啶D．芬太尼E．纳洛酮与吗啡竞争性拮抗同一受体的药物是

社会工作者小李主要负责复员退伍军人安置社会工作，下列属于其工作内容的是()

--______couldIkeepthesebooks?--Onemonth.