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

admin2019-08-01 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

【凡尔登战役】复旦大学1999年世界近现代史真题

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

真理标准问题大讨论

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

字长16位的补码定点小数的表示范围是()。

关于环甲膜穿刺的注意事项，下列说法错误的是()

卫氏并殖吸虫病的主要防治原则是()

进行性血胸表现为心脏压塞的特征是

A，浮肿、血尿、高血压B，发作性肉眼血尿、无浮肿及高血压C，浮肿、蛋白尿、高脂血症、低白蛋白血症D，浮肿、蛋白尿、血尿、高血压、低蛋白血症E，蛋白尿、血尿、高血压、肾功能损害慢性肾小球肾炎的症状是

建筑砂浆的稠度常用()表示。

下列各项业务中，关于营业税计税依据的表述正确的有()。

以“产婆术”著称的提倡启发式教学是古代先哲()，

北京联合公司汇往上海50000元开立采购物资专户。在上海采购原材料共支付材料价款47000元。对于多余的3000元资金，北京联合公司的合理处理应为()。

J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中，可用来实现业务逻辑层的技术是______。

计算机408

学硕统考专业

【凡尔登战役】复旦大学1999年世界近现代史真题

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

真理标准问题大讨论

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

字长16位的补码定点小数的表示范围是()。

关于环甲膜穿刺的注意事项，下列说法错误的是()

卫氏并殖吸虫病的主要防治原则是()

进行性血胸表现为心脏压塞的特征是

A，浮肿、血尿、高血压B，发作性肉眼血尿、无浮肿及高血压C，浮肿、蛋白尿、高脂血症、低白蛋白血症D，浮肿、蛋白尿、血尿、高血压、低蛋白血症E，蛋白尿、血尿、高血压、肾功能损害慢性肾小球肾炎的症状是

建筑砂浆的稠度常用()表示。

下列各项业务中，关于营业税计税依据的表述正确的有()。

以“产婆术”著称的提倡启发式教学是古代先哲()，

北京联合公司汇往上海50000元开立采购物资专户。在上海采购原材料共支付材料价款47000元。对于多余的3000元资金，北京联合公司的合理处理应为()。

J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中，可用来实现业务逻辑层的技术是______。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()