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

admin2023-02-06 115

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

下列有关教学评价的叙述中，最恰当的是()。

教师职业道德修养是社会对教师职业道德的要求。()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

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

一个教师道德修养达到高度自觉程度的标志是()。

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

粉状硬化剂水玻璃自硬砂，在夏季温度高时要求混制的型砂或芯砂含水量稍高一些，应使用()。

A．纤维素性胸膜炎B．大量胸腔积液C．肺脓肿D．肺气肿E．支气管阻塞性肺炎一侧语音震颤消失的是()

A．沿生殖道黏膜蔓延B．经淋巴系统蔓延C．经血液循环蔓延D．直接蔓延E．种植蔓延非妊娠期、非产褥期盆腔炎的主要感染途径是

补骨脂的功效是（　　）。

一人扶助患者移向床头的操作中，下述哪项不妥：

CA安全认证中心可以()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；}}；classDerived

Access提供的窗体类型有()。

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

1979年3月，邓小平在理论工作务虚会上首次明确提出()。

下列有关教学评价的叙述中，最恰当的是()。

教师职业道德修养是社会对教师职业道德的要求。()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

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

一个教师道德修养达到高度自觉程度的标志是()。

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

粉状硬化剂水玻璃自硬砂，在夏季温度高时要求混制的型砂或芯砂含水量稍高一些，应使用()。

A．纤维素性胸膜炎B．大量胸腔积液C．肺脓肿D．肺气肿E．支气管阻塞性肺炎一侧语音震颤消失的是()

A．沿生殖道黏膜蔓延B．经淋巴系统蔓延C．经血液循环蔓延D．直接蔓延E．种植蔓延非妊娠期、非产褥期盆腔炎的主要感染途径是

补骨脂的功效是（ ）。

一人扶助患者移向床头的操作中，下述哪项不妥：

CA安全认证中心可以()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；}}；classDerived

Access提供的窗体类型有()。

补骨脂的功效是（　　）。