首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-15
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一>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
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
操作系统采用页式存储管理方法,要求()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
以太网交换机中的端H/MAC地址映射表是()。
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是_______。
随机试题
黄牛,雌性,5岁,过食幼嫩多汁的青草发病,表现不安,回头顾腹,背腰拱起,食欲废绝,反刍和暖气停止,腹围膨大,左侧欠窝明显凸起,呼吸困难,颈静脉怒张。治疗该病不当的措施是
1月6日,销售部张天预支差旅费6000元,现金支付,请填制记账凭证。
租赁合同应纳的印花税是()元。
贷款未到期,但有迹象表明借款人不可能按原定的贷款协议按时偿还商业银行的贷款本息而形成的贷款,属于不良贷款。()
2019年3月,北京的王先生转让一套普通住房,取得含税销售收入560万元,该住房于2015年3月购进,购进时支付房价160万元,支付手续费2万元,王先生转让住房应纳增值税为20万元。()
感知的规律主要有()。
阅读文本材料和具体要求,完成下列问题。陈情表李密臣密言:臣以险衅,夙遭闵凶。生孩六月,慈父见背;行年四岁,舅夺母志。祖母刘悯臣孤弱,躬亲抚养。臣少多疾病,九岁不行,零丁孤苦,至于成立。既无伯叔,终鲜兄弟,门衰祚薄,晚有儿息。外
1997年发布施行的《公安机关督察条例》已经()年8月24日国务院第169次常务会议修订通过。
在真分数理论中,真分数意味着
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay
最新回复
(
0
)