首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-15
85
问题
已知非空链表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
学硕统考专业
相关试题推荐
下列不是春秋时代齐国管仲改革的内容的是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
下面关于进程的叙述中,正确的是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
简述中断的作用。
随机试题
村集体经济组织资产负债表中的“应收款项”项目,应根据()计算填列。
原子吸收法测定肉、蛋及制品中的锌时,灰化后应将样品制成体积分数为1%的盐酸溶液。
A.柏油样黑便B.呕大量鲜红血可伴休克C.便血与呕血D.以便血为主,不呕血E.腹腔内大出血食管静脉曲张出血的临床表现
以下不属于基金管理公司制定内部控制制度的原则的是()。
经营者按核定的实现利润基数分档提取效益年薪的模式是()。
教育过程中班主任如何做好后进生的工作?
①太阳在亿万年的历史长河中忠于职守地为地球提供着热量,它的能源是什么?②这是一个催人探索的问题。③在相对论出现之前,人们解释说太阳内部物质燃烧而释放出能量。④相对论诞生后,则解释为原子核的裂变产生出巨大的能量。⑤这两种解释使人类面临的选择都将是痛苦的。
(2003年第2题)阅读下面短文,回答下列问题:文学翻译的最高理想可以说“化”。把作品从一国文字转变成另一国文字,既能不因语文习惯的差异而露出生硬牵强的痕迹,又能完全保存原作的风味,那就算得人于“化境”。十七世纪一个英国人赞美这种造诣高的翻译,比为原作的
假定某公司普通股票的资金成本为10%,个人所得税率为20%,股利再投资的交易费用率为l%,问该公司留存收益的资金成本为多少?
设f(χ)在χ=0的某邻域内连续,若=2,则f(χ)在χ=0处().
最新回复
(
0
)