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

admin2019-08-15 59

问题已知非空链表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://kaotiyun.com/show/tlCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

简述大化改新的内容和影响。

关于德国工业革命，说法不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

下面关于进程的叙述中，正确的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

下列选项中，描述浮点数操作速度指标的是____。

试比较单播、组播和广播三种传输方式的区别。

人口的数量和质量不仅在经济发展中有重要作用，而且与健康的水平息息相关。一个国家的人口增加1%，经济投资必须增加才能把人们的基本生活、医疗服务、社会教育和福利事业等保持在等同水平

脑梗死病位在脑，涉及的脏腑是

资料的()是市场调查的核心。

设计压力大于1MPa的流体管道阀门需要进行壳体压力试验和密封试验的比例为()。

水准仪的主要功能是(　　)。

Excel中，若要按某个字段对某些数据分类汇总，则需先()。

扫帚：簸箕

唐宋文学发达，文学家流行名字之外还有号，现实主义诗人杜甫的号为()。

TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

简述大化改新的内容和影响。

关于德国工业革命，说法不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

下面关于进程的叙述中，正确的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

下列选项中，描述浮点数操作速度指标的是____。

试比较单播、组播和广播三种传输方式的区别。

人口的数量和质量不仅在经济发展中有重要作用，而且与健康的水平息息相关。一个国家的人口增加1%，经济投资必须增加才能把人们的基本生活、医疗服务、社会教育和福利事业等保持在等同水平

脑梗死病位在脑，涉及的脏腑是

资料的()是市场调查的核心。

设计压力大于1MPa的流体管道阀门需要进行壳体压力试验和密封试验的比例为()。

水准仪的主要功能是( )。

Excel中，若要按某个字段对某些数据分类汇总，则需先()。

扫帚：簸箕

唐宋文学发达，文学家流行名字之外还有号，现实主义诗人杜甫的号为()。

TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon

水准仪的主要功能是(　　)。