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

admin2023-02-06 26

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

非正式群体在学校人际关系中起主导作用。()

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

在教学过程中，学生是教学活动中的学习主体，并且在教学活动中起主导作用。()

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

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

下列有关生活常识的叙述，不正确的是：

WheneveryouneedTom,heisalwaystherewhetheritbeanearorahelpinghand,soyoucanalwaysleanonhim.

下列药物不是I类抗心律失常药物的是

某项目设计生产能力为年产50万件，每件产品价格为150元，单位产品可变成本为100元，年固定成本为2000万元，产品销售税金及附加忽略不计，则盈亏平衡的生产能力利用率为()。

进行投资估算,首先要明确投资估算的范围,投资估算的范围应与()所确定的研究范围和各单项工程内容相一致。

在Word、Excel文档中，使用“复制”和“粘贴”命令时，只能在同一个文档中，选定对象进行移动和复制粘贴。()

我国古代雕塑的主要舞台是在宗教洞窑和寺庙中。()

目前Internet还没有提供的服务是()。

【B1】【B10】