首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: (1)
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: (1)
admin
2019-01-16
33
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。 (2)算法设计如下: 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://jikaoti.com/ti/5UfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
两次直奉战争的胜利方分别是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
简述按照恩格斯的划分方法人类的起源与进化。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
随机试题
下列对“通胀预期”的理解,正确的是()。
安全生产监督管理的方式大体可以分为事前、事中和事后三种,事前监督管理有关安全生产许可事项的审批,下列需要审批的许可证包括()。
上海某大学为加强学术交流,于2007年5月邀请德国一学术代表团讲学,将从武汉口岸运进该学术代表团讲学用的专用设备,其中包括一套探测器。货物进口时,该大学已向海关注册,委托武汉某报关企业向武汉海关办理该专用设备的进口手续。讲学结束后该学校决定留购这套探测器并
在我国,( )可以向中国证监会申请基金代销业务资格,从事基金的代销业务。
下列关于10年期国债期货合约的说法中,正确的有()。Ⅰ.上市的10年期国债期货合约交易代码为TⅡ.实行到期实物交割Ⅲ.标的为面值1000万元人民币、票面利率6%的名义长期国债Ⅳ.挂牌合约为最近的3个季月,最低交易保证金为2%
下列各项中,不属于增值税征税范围的是()。
根据车船税法律制度的规定,下列使用中的交通工具,属于车船税征收范围的有()。
哲学基本问题的第一方面,是存在和思维或物质和意识何为世界本原的问题,即认识论问题。()
以下关于10GbpsEthernet的表述中,错误的是()。
A、He’dliketoexchangeideaswithotherdoctors.B、Heisafraidofbeinginfectedbyhispatients.C、Hepreferstoputhispati
最新回复
(
0
)