首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-15
80
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
以下说法中,错误的是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
随机试题
以下_______不是促销的基本目标。
OneofmyfondestChristmasmemorieswasalsooneofourfamily’sbleakest(最令人沮丧的).Wewerejustlittlekids,andonChristma
为预防麻疹可
患者,男,18岁,感冒后鼻衄,鼻腔干燥,口干,咳嗽少痰,低热,舌质红,苔薄黄,脉数,治法应
“救人闯红灯”是否应受罚?谈谈你的观点。
诗歌的翻译者必须实现字与字的对译,这在任何语言中都是不存在的,正如钢琴的旋律不可能发生在小提琴的演奏中一样。当然,小提琴可以演奏与钢琴同样的作品,但是,只有小提琴演奏者按着小提琴固有的、内在的风格演奏,才可以完美地表现原作的精神。以下哪个选项表明了作者的论
Withineconomictheory,thereareinanycasequitedifferentassumptionsaboutindividualbehaviour.Someneoclassicalmodelsa
在OSI参考模型中指出同一个系统相邻两层实体间交互是通过()进行的。
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【1】tolearningandinnovation.Itisnotuncommon
ACompany’sBattletoShowItWasaVictimofAbusiveShort-sellingA)Shortsellersbetagainstcompaniesbyborrowingtheirs
最新回复
(
0
)