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

admin2023-02-06 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

下列费用项目中属于酌量性固定成本的是

强调人的身心勰的力量主要源于人自身的内在需要，身羧展的顺序也是由身心成熟机制决定的，该观点属于()

A．举B．按C．循D．寻E．推

要发生心肌梗死，心肌缺血时间需达

如果企业停止运营，此时企业的清算价值是()。

下面的文学常识，连接完全正确的一组是()。

3，4，6，9，()，18

駅の階段で、大きなスーツケースを一人で持って階段を上がれない人がいたので、見るに＿手助けした。

Completethetablebelow.WriteNOMORETHANTHREEWORDSORANUMBERforeachanswer.

DifferencesBetweenTelevisionandRadioAnnouncersWhentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbe

计算机408

学硕统考专业

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

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

下列费用项目中属于酌量性固定成本的是

强调人的身心勰的力量主要源于人自身的内在需要，身羧展的顺序也是由身心成熟机制决定的，该观点属于()

A．举B．按C．循D．寻E．推

要发生心肌梗死，心肌缺血时间需达

如果企业停止运营，此时企业的清算价值是()。

下面的文学常识，连接完全正确的一组是()。

3，4，6，9，()，18

駅の階段で、大きなスーツケースを一人で持って階段を上がれない人がいたので、見るに＿手助けした。

Completethetablebelow.WriteNOMORETHANTHREEWORDSORANUMBERforeachanswer.

DifferencesBetweenTelevisionandRadioAnnouncersWhentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbe

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。