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

admin2023-02-06 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。

在教育法规的实施方式中，下列行为属于遵守的有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是()

生产力和生产关系的对立统一构成（　　　）

按一级动力学消除的药物特点为

休克性肺炎最突出的表现是

患者，男性，40岁，4小时前负重物时，右侧腹股沟斜疝嵌顿，提示疝内容物已发生缺血性坏死的表现是()

下列有关法律规范的效力等级和适用的说法哪一项是正确的?()

直接融资主要包括()。

我国最大的湖泊是：

试说明货币对内贬值与对外贬值的关系?[河北工业大学2011国际商务硕士]

I______comeherebyship,butIdidn’thaveenoughtime.

计算机408

学硕统考专业

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。

在教育法规的实施方式中，下列行为属于遵守的有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

课程标准是编写教科书的直接依据，是检查教学质量和进行课程评价的直接尺度。()

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是()

生产力和生产关系的对立统一构成（ ）

按一级动力学消除的药物特点为

休克性肺炎最突出的表现是

患者，男性，40岁，4小时前负重物时，右侧腹股沟斜疝嵌顿，提示疝内容物已发生缺血性坏死的表现是()

下列有关法律规范的效力等级和适用的说法哪一项是正确的?()

直接融资主要包括()。

我国最大的湖泊是：

试说明货币对内贬值与对外贬值的关系?[河北工业大学2011国际商务硕士]

I______comeherebyship,butIdidn’thaveenoughtime.

生产力和生产关系的对立统一构成（　　　）