首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-15
34
问题
已知非空链表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://jikaoti.com/ti/z3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:()选拓龟板,印成(),这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
简述中断的作用。
随机试题
常引起便秘的病因包括
男性患者,45岁,1年半前出现右手无力,拿东西费劲,吃饭困难,后慢慢抬手困难,并逐渐肌肉萎缩,大小鱼际肌及手臂肌肉明显,近半年左手及双下肢逐渐无力、萎缩。查体见构音障碍,咽反射迟钝,转颈力差。双前臂可见肌束颤动,Babinski征(±)无明显客观深浅感觉障
下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是()
甲向乙借款10万元准备经营木材生意,并由其好友丙和丁担保。丙以自己的背投式彩电(价值2万元)作担保与乙签订了质押合同,并且将彩电搬到了乙的家里。丁以自己的桑塔纳轿车(价值8万元)作担保与乙签订了质押合同,但乙觉得自己家没地方放车,就允许丁继续开着自己的车。
下列关于个人住房贷款的说法,错误的是()。(2011年)
下列关于资源税的优惠政策的陈述,不正确的是()。
_________是课程资源的核心和主要组成部分。
结合材料回答问题:材料1认识。蚂蚁具有和我们不同的眼睛,它们能看见化学(?)光线,但是,在认识我们所看不见的这种光线方面,我们的成就比蚂蚁大得多。我们能够证明蚂蚁看见我们所看不见的东西,而且这种证明只是以我们的眼睛所造成的知觉为基础,这
Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The
A、Financialsecuritymattersalottothem.B、Theychaseeverymarkofthestockmarket.C、They’renotsoconcernedwithmoney.
最新回复
(
0
)