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

admin2023-02-06 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“学为人师，行为世范”主要体现教师的()。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

教育目的对教育活动具有定向功能、调控功能和()。

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

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。

影响流通渠道选择的一般因素有()。

转向灯不工作的原因有哪些?怎样排除?

有可能引起白血病的药物是

我国的证券分析师是指那些具有证券投资咨询执业资格，向客户提供证券投资顾问服务的人员，并在中国证券业协会注册登记的证券分析师。()

下列选项中不属于软件生命周期开发阶段任务的是（）。

以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscor

下列叙述中,正确的选项是()。

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

说明：请以张莉（女）的名义填写下列表格具体信息如下：出生年月：1988年10月5日出生地：苏州市婚姻状况：未婚电话：62267645电子邮箱：Lilyzhang@126.com应聘职位：外企秘书个人详细情况：2009年7月毕业

计算机408

学硕统考专业

“学为人师，行为世范”主要体现教师的()。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

教育目的对教育活动具有定向功能、调控功能和()。

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

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

影响流通渠道选择的一般因素有()。

转向灯不工作的原因有哪些?怎样排除?

有可能引起白血病的药物是

我国的证券分析师是指那些具有证券投资咨询执业资格，向客户提供证券投资顾问服务的人员，并在中国证券业协会注册登记的证券分析师。()

下列选项中不属于软件生命周期开发阶段任务的是（）。

以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscor

下列叙述中,正确的选项是()。

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat

说明：请以张莉（女）的名义填写下列表格具体信息如下：出生年月：1988年10月5日出生地：苏州市婚姻状况：未婚电话：62267645电子邮箱：Lilyzhang@126.com应聘职位：外企秘书个人详细情况：2009年7月毕业

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。