首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-15
63
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
随机试题
滑块卡瓦打捞矛卡瓦表面热处理后,处理层深度为5~9mm。()
谈论梅子驯起唾液分泌是()
“吃不到葡萄说葡萄酸”这种心理防御机制称为_______。
A.出现进行性气短B.X线胸片示“蓬发状心影”C.锥体外系神经障碍表现如肌张力增加D.神经衰弱综合征,牙龈出血,手指颤抖E.神经、消化、造血系统改变,无牙龈出血慢性汞中毒的特点是()
产妇,27岁。因子宫收缩过强,出现急产,对于其新生儿正确的护理措施是
在操作系统中,文件治理的主要功能是()
对MSN常规选项进行设置,使登录到Windows时自动运行Messenger(R),联系人联机时显示通知,收到电子邮件时通知我。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中(35)一定不能解决该问题。
ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall
Theproblemofchildrenviolencehasbeendiscussedthoroughlyinthewakeoflastweek’stragedyinArkansas.Somediscussions
最新回复
(
0
)