首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-15
54
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,()分封诸侯的规模最大
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在操作系统中,P,V操作是一种()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
著名的网络OSI七层模型是由()组织提出来的。
操作系统采用页式存储管理方法,要求()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
关于肾小球性血尿,尿中红细胞形态哪项错误
A、清肺止咳B、清心除烦C、利湿退黄D、泄热E、清热解暑滑石除利尿通淋外,又能
级数的收敛性是()。
焦化企业干熄焦装置应设置循环气体成分自动分析仪,对()含量进行分析记录。
某电器生产企业为增值税一般纳税人,2018年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元,扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
下列属于投射测验的是()。
外在道德要求与个体原有品德水平之间的矛盾是促进学生品德发展的内在动力,也是教育过程的主要矛盾,是()之间矛盾的基本表现。
开展党的群众路线教育实践活动的主要目的是为了加强()。
自旋电子传递和存储信息是存储技术未来的发展方向。()
(98年)差分方程2yt+1+10yt-5t=0的通解为_______.
最新回复
(
0
)