首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-01
64
问题
已知非空链表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
学硕统考专业
相关试题推荐
试述中国古代经济重心南移的过程及原因。
分析“二战”后日本经济起飞的主要原因。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
严复翻译的《天演论》一书的出版时间是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
分析法兰西第二帝国的历史地位。
两极格局结束后,世界形势发展的总态势的基本特点()
东汉末期的农民起义出现的新特点是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
有关下列主诉不正确的是何项
配制含有少量挥发油、酊剂、流浸膏的散剂,通常采用的是
房地产抵押合同中应具备的内容有()。
全面正确履行政府职能,要加强中央政府()方面的职责和能力。
陈氏夫妇的年均收入为18万元,月均支出为6000元。现有住房一套,无儿女。最近房地产行情看涨,所以陈氏夫妇打算投资另一处房产,通过按揭贷款的方式获得住房,贷款70万元,还款期限是10年,年利率是6.5%,采取的还款方式是每月等额本息的方式。则下列说法正确的
一方当事人在紧迫或缺乏经验的情况下而订立的明显对自己有重大不利的合同属于因欺诈而订立的合同。()
专利权转让合同必须经过()方才有效。
私营行业通过提供高薪,试图吸引有技能的研究科学家。结果,大多数受雇于私营行业的研究科学家赚取的钱比技能相仿的在政府部门工作的研究科学家高出50%。所以,除非政府雇用的研究科学家更多地出于对公众的职责感而不是被他们的利益所驱使,否则政府就有可能使它的最有技能
简述法律制定的特征。
被雇佣于非公有制经济的雇佣劳动者取得的劳动收入,实质上是
最新回复
(
0
)