首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-01
96
问题
已知非空链表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://kaotiyun.com/show/TtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组古代民族,其语言都属于印欧语系的是()。
论述唐代三省制的主要内容和历史意义。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
下列国家中不是不结盟运动发起者的是()。
租庸调制对农业生产的最大作用是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
促成中国近代史上第一次思想解放潮流的是()。
周王室的两大官僚系统是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
随机试题
材料:丁老师准备接任中学初二某班班主任。开展工作前他了解到该班的情况如下。班干部通过抽签产生,他们没有讨论过班级愿景,也不知道自己要做什么。个别班干部向原班主任反映问题时,得到的回答总是“做好你自己的事,别管那么多”。班级曾组织过一次演讲比赛,只
简述网上商店生成订单后的跟踪服务所包含的内容。
心绞痛发作时疼痛的部位主要在
按照项目结构分解的规定,一栋高层办公大楼可分解为()。
护照是一国主管机关发给本国公民出国或在国外居留,证明其国籍和身份的证件。()
(安徽2012—60)将25台笔记本电脑奖励给不同的单位,每个单位奖励的电脑数量均不等,最多可以奖励几个单位?()
(1)请编写名称为“cx”的命令程序并执行,该程序实现下面的功能:将“商品信息”进行备份,备份文件名为“b_商品信息.dbf”;将“商品信息”中“商品编号”后两位编号小于“03”(不含03)的商品的“价格”修改为原价的95%;使用“价格调整”表对商品信息的
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.’Diamonds
A、Thenewapartmentischeaper.B、Thepresentoneistooexpensive.C、Shelikestolistentotheradio.D、Sheneedsaquieterpl
CBSistreadingintopotentiallycontroversialrealityTVterritoryagain.Thenetworkhasorderedanewseriesfromthep
最新回复
(
0
)