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

admin2023-02-06 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。

根据我国仲裁法，下列事项不能申请仲裁的有()。

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

某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()

通话记录：手机

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

CPU总线是一种()。

患儿，男，1岁。腹泻5天，大便4～5次／天，为黄色稀水便，含脓血及黏液。体检：体温38．7℃，皮肤弹性尚可，心肺正常。大便镜检：大量红白细胞。考虑该患儿腹泻的原因可能是

小儿前囟闭合的时间是

地下燃气管道埋设的最小覆土厚度(路面至管顶)应符合下列哪些要求：（）。

编制应急预案的注意事项包括()。

抗日民族统一战线的特点包括()。

许多政府部门纷纷开通微博，迅速成为政府发布权威信息并与社会公众零距离对话，全天候互动的霞要平台，这有利于保障公众的()。

从以下各句中找出没有语病的一句是()。

你是公务员，基层单位经常通过网络向你提了很多意见，你怎么办?

计算机408

学硕统考专业

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。

根据我国仲裁法，下列事项不能申请仲裁的有()。

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

某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()

通话记录：手机

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

CPU总线是一种()。

患儿，男，1岁。腹泻5天，大便4～5次／天，为黄色稀水便，含脓血及黏液。体检：体温38．7℃，皮肤弹性尚可，心肺正常。大便镜检：大量红白细胞。考虑该患儿腹泻的原因可能是

小儿前囟闭合的时间是

地下燃气管道埋设的最小覆土厚度(路面至管顶)应符合下列哪些要求：（）。

编制应急预案的注意事项包括()。

抗日民族统一战线的特点包括()。

许多政府部门纷纷开通微博，迅速成为政府发布权威信息并与社会公众零距离对话，全天候互动的霞要平台，这有利于保障公众的()。

从以下各句中找出没有语病的一句是()。

你是公务员，基层单位经常通过网络向你提了很多意见，你怎么办?

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