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

admin2023-02-06 69

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

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

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

表示交流电变化快慢的三个物理量是、和。

关于咽鼓管的叙述，错误的是

胰岛素可以抑制蛋白质合成，抑制氨基酸进入细胞。()

下列不属于货币市场基金的申购和赎回原则的是()。

银行开展个人理财业务，可根据相关规定向客户收取适当的费用，收费标准和收费方式应()。

流通加工是物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、刷标志、拴标签、组装等简单作业的总称。()

下列关于C++函数的说明中，正确的是()。

CouldyoutellMe__________justnow?

Thecompanyhadhugedebtsandwas______bankruptcy.

计算机408

学硕统考专业

前摄抑制与倒摄抑制证实了遗忘的()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

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

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

表示交流电变化快慢的三个物理量是________、________和________。

关于咽鼓管的叙述，错误的是

胰岛素可以抑制蛋白质合成，抑制氨基酸进入细胞。()

下列不属于货币市场基金的申购和赎回原则的是()。

银行开展个人理财业务，可根据相关规定向客户收取适当的费用，收费标准和收费方式应()。

流通加工是物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、刷标志、拴标签、组装等简单作业的总称。()

下列关于C++函数的说明中，正确的是()。

CouldyoutellMe__________justnow?

Thecompanyhadhugedebtsandwas______bankruptcy.

表示交流电变化快慢的三个物理量是、和。