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

admin2019-08-15 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

最早发明玻璃制造技术的地区是()。

论述秦国商鞅变法的内容、过程以及重要意义。

论述科举制度的演变及其历史作用。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

TCP协议规定HTTP端口号为80的进程是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：S=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai

下列属于更新改造投资项目的有()。

依据《特种作业人员安全技术培训考核管理规定》，特种作业人员操作证一般每3年复审1次。下列关于特种作业操作证复审的说法，正确的是()。

采用实际利率法对分期付息的持有至到期投资进行利息调整的摊销时，若其账面价值逐期递增或递减，则每期实际利息收入也是逐期递增或递减的。()

你所在的县地处偏僻，但是自然风光独特，之前的旅游景点由于交通不便导致游客很少，现在刚好附近开发了一条高速公路。领导希望借此宣传你们县的旅游景点，并把这个宣传的工作交给了你。请问。你会怎么进行宣传?

搜索考生文件夹下的ABC．XLS文件，然后将其复制到考生文件夹下的LAB文件夹中。

ThemainideaofthiswritingisthatThurgoodMarshall______.WhatpositiondidThurgoodMarshallretirefrom?

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______　wherefreechoiceandindi

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

最早发明玻璃制造技术的地区是()。

论述秦国商鞅变法的内容、过程以及重要意义。

论述科举制度的演变及其历史作用。

德国纳粹党消灭资产阶级民主制的关键性事件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

TCP协议规定HTTP端口号为80的进程是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：S=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai

下列属于更新改造投资项目的有()。

依据《特种作业人员安全技术培训考核管理规定》，特种作业人员操作证一般每3年复审1次。下列关于特种作业操作证复审的说法，正确的是()。

采用实际利率法对分期付息的持有至到期投资进行利息调整的摊销时，若其账面价值逐期递增或递减，则每期实际利息收入也是逐期递增或递减的。()

你所在的县地处偏僻，但是自然风光独特，之前的旅游景点由于交通不便导致游客很少，现在刚好附近开发了一条高速公路。领导希望借此宣传你们县的旅游景点，并把这个宣传的工作交给了你。请问。你会怎么进行宣传?

搜索考生文件夹下的ABC．XLS文件，然后将其复制到考生文件夹下的LAB文件夹中。

ThemainideaofthiswritingisthatThurgoodMarshall______.WhatpositiondidThurgoodMarshallretirefrom?

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______ wherefreechoiceandindi

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______　wherefreechoiceandindi