首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
92
问题
有一个不带头结点的单链表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->data
data)q=q一>link; p一>link=q一>link; //将当前排序结点链入有序链表中 q->link=p; } p=r; //p指向下个待排序结点 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/j8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关税自主运动
【凡尔登战役】复旦大学1999年世界近现代史真题
对1929—1933年的世界经济危机的特点,表述不正确的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
下列的网络协议中,()的运输层协议是使用TCP的。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
引起非糖尿病酮症的原因不包括
A.HCO3-下降,pH上升,PaCO2下降B.HCO3-上升,pH上升,PaCO2正常C.HCO3-下降,pH下降,PaCO2正常D.HCO3-正常,pH下降,PaCO2上升E.HCO3-正常,pH下降,PaCO2下降代谢性酸中毒的特征
行气管切开时,切口不宜低于第5气管软骨环,否则易
设P(A)=a,P(B)=b,P(A∪B)=c,则=()。
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
Inoursocietytherazorofnecessitycutsclose.Youmustmakeabucktosurvivetheday.Youmustworktomakeabuck.Thejob
假定经济体的总量生产函数为Y=K0.5L0.5,在2012年,人均产出为4,投资率为0.5,劳动增长率为1%,资本折旧率为9%。(2014年中山大学801经济学)经济体稳态时的人均资本存量是多少?
假设甲公司的固定成本占总成本比例高于乙公司固定成本占总成本比例,且两家公司的周期性、资本结构相似,下列正确的是()。[上海财经大学2013研]
简述梁漱溟的乡村教育理论。
Youaregoingtoreadalistofheadingsandatextabouthappiness.ChoosethemostsuitableheadingfromthelistA—Fforeach
最新回复
(
0
)