首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-15
66
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法设计如下: typedef struct LNode{ int data; struct LNode * link; } * linkedlist; LinkedList LinkListSort(LinkedList list){ Lnode * P,*q; P=list一>link; //p是工作指针,指向待排序的当前元素 list一>link=null; //假定第一个元素有序,即链表中现只有一个结点 while(P!=null){ r=p一>link; //r是P的后继 q=list; if(q一>data>p一>data){ //处理待排序结点P比第一个元素结点小的情况 p一>link=list; list=P: //链表指针指向最小元素 } else{ //查找元素值最小的结点 while(q一>link==null&&q一>link一>da,ta<p一>data)q=q一>link; p->link=q一>link; //将当前排序结点链入有序链表中 q一>link=P; } P=r //p指向下个待排序结点 }
解析
转载请注明原文地址:https://kaotiyun.com/show/NlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
糖尿病是终身性疾病,患儿必须学会将_________、胰岛素治疗及_________融入自己的生活。
子宫内膜异位症的确诊方法是()
血浆胆固醇在高于何值称为高胆固醇血症
甲借款给乙,约定2014年3月前还清本息,丙承担连带保证责任。2014年3月1日后,乙没有还款,甲也一直没有催乙还款,2017年4月1日,因乙一直未还款,甲遂要求丙承担保证责任,根据民法相关规定,下列关于丙保证责任承担的说法中,正确的是(
某普通合伙企业2012年成立,张某于2013年提出入伙,如果原合伙协议没有相关的约定,下列表述不正确的是()。
阅读材料,回答问题。材料一:共享单车作为共享经济的新兴事物,以其健康、环保、便捷等优势,直接改变了很多人的出行方式,受到广大用户的青睐。它随时取用和停车的“无桩”理念在给市民带来极大便利的同时,也出现了乱停乱放、恶意破坏、打码骗局、上“私锁”据为已有
把下面四个词语按句子语义要求填入相应空格处。瑟缩惊惶绝望傲然(1)我当然得到完全的胜利,于是______走出,留他______地站在小屋里。(2)他很______地站了起来,失了色______着。
某城市9月平均气温为28.5度,如当月最热日和最冷日的平均气温相差不超过10度,则该月平均气温在30度及以上的日子最多有多少天?()
Outwardlyyoumaybeonfriendlytermswiththepeoplenextdoor,but,ifthetruth(31)known,youwouldnotthinkmuchofthem
Collegecosts【C1】______quiteabit,dependinguponthetypeofschool【C2】______Forexample,atmanyofthemoreexpensive【C3】___
最新回复
(
0
)