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

admin2023-02-06 107

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性，缺乏团体目标的特点，从教师影响学生的方面来说，教师态度是()的。

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

主张“教的法子要根据学的法子”的教育家是()。

我们说教师是一种专门职业，首先是说教育工作者需要有()。

下列有关生活常识的叙述，不正确的是：

某男性患者，髁状突颈部完全性骨折，造成髁突向前内方移位的原因为()

如劳务的开始和完成不属于相同的会计年度，就应按完工百分比法确认收入。()

赵某为美籍华侨，2018年11月下旬，因公务暂时任职于境内甲公司。2018年12月有关收入情况如下：(1)取得工资收入10000元，第四季度奖金6000元。(2)为乙公司提供技术服务，取得服务费3900元、交通费300元、餐费20

在中文Word中，要将词组字形加粗，应()。

新课程提倡的三维教学目标是指()。

某邮政局工作人员于某．一次偶然发现一封破损的信件中有100元人民币，于是他将人民币取出，而将信毁掉。此后，他为了窃取财物，毁掉他人信件、包裹等百余封(次)，获取财物共约2万多元。对于某的行为应当认定为()。

中国共产党第一次全国代表大会召开时间是1921年7月。()

下列选项中属于英国著名宪法性法律的是()

模块是以函数过程或()为单元的集合方式存储。