首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-01
125
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: typedef struct LNode{ char data; struct LNode*link; }*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
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/TtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国衰亡的原因。
试述明代一条鞭法的主要内容和历史意义。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
三国同盟和三国协约两大军事集团最终形成的时间是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在网络中计算机接收的信号是()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
根据下列材料,回答下列问题。(2020年临沂)李老师是八(3)班的历史老师,为了讲好“隋朝的灭亡”这一教学内容,李老师做了如下教学设计:首先,从电视剧《隋唐演义》中精选了一个与教学内容密切相关且学生熟悉的短视频引入课堂教学;然后带领学生简略地回顾了隋朝的
《突发公共卫生事件应急条例》规定,医疗卫生机构应当对传染病做到()
()是对会计对象进行的基本分类,是会计核算对象的具体化。
某贸易公司(增值税一般纳税人)2015年10月25日从外地某钢铁厂(增值税一般纳税人)购进罗纹钢一批,钢铁厂于当日开具增值税专用发票并将发票联和抵扣联交给贸易公司业务人员。2015年11月4日贸易公司业务人员在返程途中将增值税专用发票的发票联和抵扣联丢失。
以美国的学制为蓝本,一直沿用到全国解放初期的现代学制是()。
“商品差价”,是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下列不属于商品差价的是()。
下列选项中,不属于必须由国务院审批的行政区划变更事项的是()。
某汉字的常用机内码是B6ABH,则它的国标码第一字节是
Nowadays,manypeopleusecomputerstohandleordinaryissuessuchasbankingandofficework,andtospendtheirsparetimeon
Byalmostanymeasure,thereisaboominInternet-basedinstruction.Injustafewyears,34percentofAmericanuniversitiesh
最新回复
(
0
)