首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: (1)
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: (1)
admin
2019-01-16
32
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。 (2)算法设计如下: 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一>data
data)q=q一>link; p->link=q->link; //将当前排序结点链入有序链表中 q一>link=P; } P=r; //p指向下个待排序结点 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/6aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两次直奉战争的胜利方分别是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
周王室的两大官僚系统是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
比较IEEE802.11使用的CSMA/CA与IEEE802.3使用的CSMA/CD之间的区别。
随机试题
下列不属于心脏电复律禁忌症的是
预防局麻药中毒的必要原则中,下列哪项可以除外
特发性血小板减少性紫癜阴虚火旺型用何方治疗
一、背景某施工单位承包一机电工程施工项目,工程内容包括工艺热力管道安装和一座钢结构框架安装。合同规定,钢材等主材由建设单位供货。施工单位安排由该单位的甲、乙2个施工队分别承担施工任务。在工程中,甲队领走了全部材料,在管架预制完成后还剩余
某集团旗下有量贩式超市和便民小超市两种门店,集团统一采购的A商品在量贩式超市和便民小超市的单件售价分别为12元和13.5元。4月A商品在两种门店分别售出了600件和400件,共获利5000元,问该商品进价为多少元?
下列变量中,属于典型的外生变量的是()
旧民主主义革命时期中国反侵略斗争失败的最根本原因是()
Ifyouwatchthenews,youhearatallthetimeabouttheDowJones【S1】______IndustrialAverageandotheraverages
______surprisesmanyyoungsters.
A、Itlimitsthenumberoftopicsitcancover.B、Itisanewkindofencyclopediaaboutbooks.C、Itisaveryfamousnot-for-pro
最新回复
(
0
)