首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-15
32
问题
已知非空链表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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
书院制度,始于唐而盛于宋,根据所学知识。回答问题:北宋最著名的四大书院是()
关于一战后构筑的凡尔赛体系,说法不正确的是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
随机试题
我某公司向外商报价为每单位某商品100美元CIF纽约,对方要求改报CFR价。问我方在CFR条件下所报价的金额应是多少美元才能保证我方原有利益?(设以CIF价的110%投保,保险费率为0.2%)
原发性醛固酮增多症早期最常见的临床表现是:()
脑血栓发生后要尽早实施溶栓治疗,“超早期”是指在发病后的
患者,男,55岁。腹痛,大便不规律2个月。肠镜活检病理诊断为结肠低分化腺癌。患者全身免疫状态属于
黄某,女,30岁。足月分娩一重度窒息男婴,经抢救后复苏。产妇娩出胎盘后,阴道出血呈间歇性,约600ml,色暗红。检查子宫软,按摩后子宫变硬,阴道出血量明显减少。以上新生儿窒息复苏后,为防止再窒息,错误的护理措施是
1.背景某新建机场场道的基层采用水泥稳定土,在填筑过程中,施工单位根据现场实际情况选择合理级配,采用光轮压路机和振动压路机,分层碾压。碾压完成后,检测了高程、压实度、平整度符合规范要求,认定施工质量合格,提请下道工序开工。2.问题压实度检测标准是什
动物界存在教育现象,因此教育并非人类特有的社会现象。()
知识分子在社会主义现代化建设中具有不可替代的作用,体现在
WhichofthefollowingisariskofinvestinginADRs?______.
Thecigaretteindustrybeganinthe1870swiththedevelopmentofthecigarettemanufacturingmachine.Thismadeitpossibleto
最新回复
(
0
)