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

admin2019-08-15 30

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，这()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

中断响应过程中，保护程序计数器PC的作用是()。

数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

下列不属于无机结合料稳定类材料的是()。

简述证据概念的基本特性。

产妇，25岁，40周妊娠，顺利娩出一男婴，新生儿脐带绕颈2周。出生Apgarl分钟评分3分。在进行新生儿窒息抢救时，下列哪项程序是正确的

下列哪一项不是右旋糖酐的药理作用

依据施工合同示范文本中设计变更的规定，下列提法正确的有(　　)。

在低温环境中，不宜使用的电缆是()。

对于可撤销合同，受害方有选择合同效力的权利，这是依据()原则。

その映画は人々に環境問題の重要さを　　　　　。

OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsatenowbeingdiscoveredonallsevencont

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，这()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

中断响应过程中，保护程序计数器PC的作用是()。

数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

下列不属于无机结合料稳定类材料的是()。

简述证据概念的基本特性。

产妇，25岁，40周妊娠，顺利娩出一男婴，新生儿脐带绕颈2周。出生Apgarl分钟评分3分。在进行新生儿窒息抢救时，下列哪项程序是正确的

下列哪一项不是右旋糖酐的药理作用

依据施工合同示范文本中设计变更的规定，下列提法正确的有( )。

在低温环境中，不宜使用的电缆是()。

对于可撤销合同，受害方有选择合同效力的权利，这是依据()原则。

その映画は人々に環境問題の重要さを 。

OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsatenowbeingdiscoveredonallsevencont

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

依据施工合同示范文本中设计变更的规定，下列提法正确的有(　　)。

その映画は人々に環境問題の重要さを　　　　　。