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

admin2023-02-06 42

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/hXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()

教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?

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

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

CPU总线是一种()。

A、有碳酸钙钟乳体B、薄壁细胞中有橙皮苷结晶C、既含草酸钙方晶，又含草酸钙簇晶D、薄壁细胞中有晶角锐利的草酸钙簇晶E、薄壁细胞中含有针晶人参

血栓闭塞性脉管炎早期的典型症状是（　　）。【历年考试真题】

按照我国建筑法的规定,施工现场安全由()负责。

下列的金融犯罪可能是过失导致的是(　　)。

京南红色旅游黄金走廊(线)包括()。

面部反馈效应

在VB中，函数过程与子程序过程的区别之一是()。

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Lookatthenotesaboutanauctioneer.Someinformationismissing.Youwillhearpartofthespeechbytheauctioneera

计算机408

学硕统考专业

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()

教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?

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

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

CPU总线是一种()。

A、有碳酸钙钟乳体B、薄壁细胞中有橙皮苷结晶C、既含草酸钙方晶，又含草酸钙簇晶D、薄壁细胞中有晶角锐利的草酸钙簇晶E、薄壁细胞中含有针晶人参

血栓闭塞性脉管炎早期的典型症状是（ ）。【历年考试真题】

按照我国建筑法的规定,施工现场安全由()负责。

下列的金融犯罪可能是过失导致的是( )。

京南红色旅游黄金走廊(线)包括()。

面部反馈效应

在VB中，函数过程与子程序过程的区别之一是()。

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Lookatthenotesaboutanauctioneer.Someinformationismissing.Youwillhearpartofthespeechbytheauctioneera

血栓闭塞性脉管炎早期的典型症状是（　　）。【历年考试真题】

下列的金融犯罪可能是过失导致的是(　　)。