有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本

admin2023-02-06 43

问题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便，即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。 (2)算法设计如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

如果学生将“人人平等，尊重他人的尊严与权利”等原则作为道德标准，那么该学生处于道德发展的()。

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为()。

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

在《伊豆的舞女》中，作者对巡回艺人的态度是()

青少年体内的总液量比成年人约多

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷（包括基本农田5公顷），供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为正确？

城市公共活动中心中的纪念性广场的高宽比一般宜控制在()。

关于母线连接紧固的说法，正确的是()。

某教师在讲授《品味生活》一课时，根据本节课的教学内容提前对学生的基本情况、所运用的教学方法、所需要的教学工具做了准备。这体现了思想品德课的()特点。

新中国进入社会主义初级阶段的标志是

1940年1月，毛泽东在陕甘宁边区文化协会第一次代表大会上作了题为《新民主主义的政治与新民主主义的文化》的演讲，这就是后来著名的《新民主主义论》。毛泽东在这篇文章中提出()

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ