首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
82
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
【《望厦条约》】上海师范大学2003年中国近代史真题;湖南师范大学2016年中国史综合真题
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
刘歆撰写的(),是我国第一部目录学书籍。
“两个凡是”
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下列选项中,操作系统提供给应用程序的接口是____。
随机试题
损伤初期一般指伤后
确定混凝土配合比的水灰比,必须从混凝土的()考虑。
诊断Χ线机房的副防护应有的铅当量是
关于三羧酸循环的酶,叙述正确的是
(共用备选答案)A.颅内高压与青光眼B.妊娠高血压C.急性皮炎D.经尿道行前列腺切除术E.慢性胆囊炎硫酸镁注射液静脉滴注用于
为新药申报临床研究与申报生产提供必要资料为制剂生产工艺、包装、贮存条件提供科学依据
上市公司募集资金必须存放于公司股东大会决定的专项账户。()
根据下列材料回答问题。2013年1—10月,全国汽车商品累计进出口总额为1307.15亿美元,同比增长2.16%,同比年内首次呈现增长。其中:进口金额664.72亿美元,同比增长0.18%.结束了9月下降趋势;出口金额642.43亿美元,同比增
计算二重积分,其中积分区域D由y轴与曲线围成。
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadownswinginridership.【C1】______majorconcernstoAmtrakan
最新回复
(
0
)