首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
86
问题
有一个不带头结点的单链表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年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
下列法律文件中,规定内阁对君主负责的是()。
周王室的两大官僚系统是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
2016年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2017年4月1日还款,并愿意以本公司所有的3台大型设备进行抵押和l辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押和质押合同。甲公司
阳阳的父母在外地工作,把阳阳长期托付给爷爷奶奶抚养。爷爷奶奶之间关系不融洽,经常争吵,对阳阳也疏于照料,只注意让阳阳吃饱穿暖,很少关心亲近阳阳。渐渐地,阳阳变得越来越不爱说话,不爱和其他小朋友玩,情绪不稳定,性情越来越孤僻。活动的积极性大大降低,坚持性也变
糖皮质激素的主要药理作用有哪些?
A.五味子、干姜B.炮附子C.香附、郁金D.薤白E.桂枝
项目财务评估包括()。
学生制作周末学习时间表属于学习策略中的()。
国务院实行围务院全体会议和国务院常务会议制度。下列说法中错误的是()。
肺心病时,下列哪一种病变最不容易见到
比较基本分析和技术分析的优缺点及其适用范围。
(2012年下半年)Simple公司现有的职员能轻易满足某新项目的一部分要求,但是这个项目的其他方面对该公司来说是新的。项目经理经过调研了解到一些供应商专业生产这类产品,可能能满足项目很多或全部需要。项目经理在准备项目计划和决定怎样招聘最佳人选及处理所需要
最新回复
(
0
)