首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
53
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
解放军渡江战役中横渡长江的东西两个攻击点是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
字长16位的补码定点小数的表示范围是()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
下列选项中,操作系统提供给应用程序的接口是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
急性龈乳头炎青春期龈炎
A、牙周探针B、尖探钊C、洁治器D、刮治器E、骨挫清除龈上牙石时应使用
请根据以上资料,选择以下栏目正确选项:“贸易方式”栏:
地陪离店服务主要包括的流程有()。
人在心理上所产生的对某种道德义务的爱慕或憎恨、喜好或厌恶等情感体验是()
天鹏公司为一家有限责任公司,且依法设立了监事会,其法定代理人为总经理魏某(非该公司股东)。现因某事项需要召开股东会临时会议,则有权提议召开的主体有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Readthefollowingarticleandanswerquestions9-18onthenextpage.WhyAreWomenMoreVulnerabletoBrokenHeart
Theterm"leader"hasbeenusedalmosttothepointof【C1】______,nowbrandinganyonewho【C2】______inaleadershiprole.Butthe
WillAIRobotsTurnHumansintoPets?A)InaroomattheUnitedNationsoverlookingNewYork’sEastRiver,atatableaslon
最新回复
(
0
)