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

admin2019-08-01 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

完整地表述电磁场理论的物理学家是()。

现代人种出现于人类发展过程中的哪一个时期?()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列改革内容属于大化革新的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

下列的网络协议中，()的运输层协议是使用TCP的。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

A．六味地黄丸B．薯蓣丸C．龟龄集D．龟鹿二仙膏E．生脉饮老年人因脏腑生理功能衰退，常感体力不济，记忆力不如以前，想服用滋补药增强体质，但需辨证选药合理使用。肾阴虚者宜用

简述人民检察院的权利。

美国总统缔结的条约需要获得()

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、盐酸甲氧明E、盐酸多巴胺有2-氨基丙醇结构的是（）。

后张法预应力混凝土构件，孔道压浆材料压力泌水率为()。

资产负债表中的“预付账款”项目的金额应包括(　　)。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时，保障运输畅通。依次填入横线部分最恰当的一项是()。

算法空间复杂度是指()。

完整的计算机软件指的是

计算机408

学硕统考专业

完整地表述电磁场理论的物理学家是()。

现代人种出现于人类发展过程中的哪一个时期?()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列改革内容属于大化革新的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

下列的网络协议中，()的运输层协议是使用TCP的。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

A．六味地黄丸B．薯蓣丸C．龟龄集D．龟鹿二仙膏E．生脉饮老年人因脏腑生理功能衰退，常感体力不济，记忆力不如以前，想服用滋补药增强体质，但需辨证选药合理使用。肾阴虚者宜用

简述人民检察院的权利。

美国总统缔结的条约需要获得()

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、盐酸甲氧明E、盐酸多巴胺有2-氨基丙醇结构的是（）。

后张法预应力混凝土构件，孔道压浆材料压力泌水率为()。

资产负债表中的“预付账款”项目的金额应包括( )。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的________也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时________，保障运输畅通。依次填入横线部分最恰当的一项是()。

算法空间复杂度是指()。

完整的计算机软件指的是

资产负债表中的“预付账款”项目的金额应包括(　　)。

工务、电务、供电部门对铁路线路、信号、供电等设备设施故障的也已结束，并在沿线做好了各类应急设备的储备，确保一旦发生突发情况可随时，保障运输畅通。依次填入横线部分最恰当的一项是()。