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

admin2023-02-06 85

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

关于发展性教师评价，以下说法正确的有()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

教育法律关系中两个最重要的主体是()。

下列有关我国生态环境保护方面的说法不准确的是：

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

在32位总线系统中，若时钟频率为500MHz，传送个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。

焦虑恐惧，不敢独处一室的主要原因是

与X线照片对比度无关的因素是

在我国，组织和推动会计职业道德建设，并对相关工作依法行政的机构是()。

简述皮亚杰的儿童道德发展阶段论。

为关爱老人、服务老人，区妇联准备组建一支“巾帼志愿服务队”，你作为妇联工作人员负责此事，你会怎么组织?

Thenextdecadecouldseecommutersspeedingtoworkatabout300milesperhouraboardmagneticlevitationvehicles,according

下列关于运算符重载的叙述中，正确的是

Whatarethespeakerstalkingabout?

"Wethoughttherewasafutureinnuclearpowerwhennooneelsebelievedinit,"saysAnneLauvergeon,chiefexecutiveofAreva