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

admin2023-02-06 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

我国古代的科举考试发挥了教学评价功能中的()功能。

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

米德冲突

汉语中表示复数概念都可以用“们”这个后缀。()

存钱：储户()。

脑膜炎球菌性结膜炎的潜伏期为（）

在某不动产总价值中，地价占45％，建筑物价值占55％，土地和建筑物的还原率分别为9％和11％，则综合还原率为()。

设备运杂费通常由()构成。

市场营销的核心概念包括的因素有()。

在进行资本投资评价时，不正确的表述为()。

设an＞0(n一1，2，…)且{an}n=1∞单调减少，又级数的敛散性．

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息，并补充空白处的配置

A、Jim’sgradesweretoopoortogetascholarship.B、Jimwouldhavegotascholarshipifhismathgradeshadbeenbetter.C、Jim’