已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：根据设计思想，采用

admin2019-08-15 65

问题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的实现如下： typedef struct LNode{ char data； struct LNode水link； } * Lic Linkedlist； LinkedList delinsert(LinkedList list){ ／／将链表中数据域值最小的那个结点移到链表的最前面 Linkedlist*P，*pre，*q； P=list一＞link：／／p是链表的工作指针 pre=list：／／pre指向链表中数据域最小值结点的前驱 q=P：／／q指向数据域最小值结点，初始假定是第一结点 while(p-＞link!=null){ if(p一＞link一＞data＜q一＞data){pre=P；q=p一＞link；} ／／找到新的最小值结点 P=p一＞link； } if(q!=list一＞link){ ／／若最小值是第一元素结点，则不需再操作 pre一＞link=q一＞link；／／将最小值结点从链表上摘下 q一＞link=list一＞link；／／将q结点插到链表最前面 list一＞link=q： } }／／算法结束

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于塞尔维乌斯改革的叙述中，不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

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

建设工程设备采购合同条款规定，买方对卖方在施工场地交付的设备进行清点核验的内容主要指设备的()。

烧结多孔砖有两种规格尺寸，即M型(190mm×190mm×190mm)，P型(240mm×115mm×90mm)，这种砖用于承重时，适用于()以下建筑物。

固定资产管理中，计提折旧后，将根据(　　)生成记账凭证。

按照《建筑工程建筑面积计算规范》的规定，地下室、半地下室按()计算建筑面积。

营运资金越多，风险越大，但收益率也越高，反之则相反。()

脂溶性维生素

学校具有公益性质，只能由政府教育部门举办。()

筹资活动现金流量可以用以下哪个公式表示()。

如图8一2所示，∠A的一边有4个点，另一边有5个点(不含A)，则这10个点共可构成()个三角形。

计算机408

学硕统考专业

关于塞尔维乌斯改革的叙述中，不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

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

建设工程设备采购合同条款规定，买方对卖方在施工场地交付的设备进行清点核验的内容主要指设备的()。

烧结多孔砖有两种规格尺寸，即M型(190mm×190mm×190mm)，P型(240mm×115mm×90mm)，这种砖用于承重时，适用于()以下建筑物。

固定资产管理中，计提折旧后，将根据( )生成记账凭证。

按照《建筑工程建筑面积计算规范》的规定，地下室、半地下室按()计算建筑面积。

营运资金越多，风险越大，但收益率也越高，反之则相反。()

脂溶性维生素

学校具有公益性质，只能由政府教育部门举办。()

筹资活动现金流量可以用以下哪个公式表示()。

如图8一2所示，∠A的一边有4个点，另一边有5个点(不含A)，则这10个点共可构成()个三角形。

固定资产管理中，计提折旧后，将根据(　　)生成记账凭证。