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

admin2023-02-06 68

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

教师职业道德修养是社会对教师职业道德的要求。()

教师的()是其社会地位的综合体现，直接影响着教师群体职业权利的实现及教师个体的心理状态。

在智力技能形成的过程中，依据智力活动的实践，以展开的、外显的方式付诸实施的是()。

当一个人的数学学得好时，往往别人会认为他的物理、化学也学得很好。这种现象被称为()。

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

根据《国务院关于全面建立临时救助制度的通知》，关于临时救助的说法，正确的()。

正经是指

法律环境对企业的影响范围包括()。

升学率是衡量学校教育教学质量和办学水平的唯一标准。()

Theleaderwenthisownwayin______ofthepublicopinion,whicharousedgreatangeramongthepeople.

TheconferenceaddressesthefollowingissuesEXCEPT______.