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

admin2023-02-06 79

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

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

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

根据皮亚杰的认知发展阶段理论，儿童社会化发展的重要标志()。

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

米德冲突

以下数据结构中，()是线性数据结构。

磁盘上靠内的磁道上存储的信息量比靠外的磁道存储的信息量()。

水和油作为传统的淬火冷却介质均不属于理想的淬火冷却介质。水的冷却能力很大，但冷却特性不好；油的冷却特性较好，但冷却能力较差。通常有“水淬开裂，油淬不硬”的说法。()

急性肾小球肾炎最主要的临床表现是

已经通过执业医师考核，但未经注册取得执业证书的

男，40岁，有糖尿病病史7年，此次因颈部出现疼痛、红、肿的区域而来就诊，查体：颈部左侧有一略隆起的紫红色浸润区，质韧，界不清，中央部表面有多个脓栓，体温38.1℃，脉搏78/min，血压120/90mmHg（16/12kPa）。

如图所示的GIS叠置分析方式属于()

根据公司法律制度的规定，关于国有独资公司组织机构的下列表述中，正确的有()。

重大税收违法失信案件信息自公布之日起满5年的，停止公布并从公告栏中撤出。()

Iwasoutformyusualmorningrunandfoundmyselfstumblingthroughthelate-summerheat,wishingI【C1】______awaterbottle.I

方程组的通解是_________．

A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagriculturald