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

admin2023-02-06 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

在学生学习的概括阶段，老师应()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

根据《中华人民共和国义务教育法》，目前我国的学前教育不属于义务教育阶段。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

中暑常见的诱因是()

属于婴儿期高热抽搐最常见病因的是

淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。其中

甲股份有限公司接受乙公司以其所拥有的专利权作为出资，双方协议约定的价值为10000000元，按照市场情况估计其公允价值为8000000元，双方已办妥相关手续。则甲公司该项专利权的入账价值为()元。

黄山为佛教圣地，遗址遗迹众多，有“天下第一奇山”的美誉。()

下列选项中，属于内部动机的是()

(2011年)设函数y(χ)具有二阶导数，且曲线l：y＝y(χ)与直线y＝χ相切于原点．记a为曲线l在点(χ，y)处切线的倾角，若，求y(χ)的表达式．

Ifthecentralbankpurchasesgovernmentsecuritiesdirectlyfromacommercialbank,bankexcessreserveswillimmediately______

_____________________(不管他是开车来还是坐火车来),hewillbehereontime.

Theprincipaltechniqueincurrentuseforteachingreadingattheintermediatestageisthatofsupplementary,gradedreaders.