首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
84
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
【凡尔登战役】复旦大学1999年世界近现代史真题
【均田制(北魏)】南开大学2013年中国历史真题;湖南师范大学2014年中国史综合真题
对1929—1933年的世界经济危机的特点,表述不正确的是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
在AOE网络中关键路径叙述正确的是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
邓小平强调:毛泽东思想的出发点和根本点是()
单模光纤主模的特点是它的()最低。
__________是主攻某个特殊的细分市场或某一种特殊的产品。
观察营养性缺铁性贫血患儿铁剂疗效,早期最可靠的指标是
泥质防水层施工,应在操作过程中确保掺加膨润土数量准确,拌合均匀,机拌不能少于()遍,含水量最大偏差不宜超过2%,振动压路机碾压控制在4~6遍,碾压密实。
A公司为取得一项用于制造新产品的专利技术进行研究开发活动,月末结转费用化支出的金额。假定每年生产的该新产品在年末全部实现对外销售。各年发生业务如下:(1)2013年1月,研究阶段发生相关人员差旅费15万元,以现金支付。(2)2013年3月,研究
甲、乙、丙和丁有限责任公司(以下简称“丁公司”)共同决定投资设立一普通合伙企业,在商讨合伙协议时,甲、乙、丙和丁公司分别提出自己的观点。 甲提出:以自有的房屋使用权出资,但不办理过户手续。 乙提出:以自有的机器设备出资,作价金额由全体合伙人确定,无须评
某幼儿教师在幼儿园的操场上吸烟。该教师的做法()
行政诉讼中,人民法院审理行政案件,可以参照()。
HowlongdidthefirstThanksgivingDaylast?
最新回复
(
0
)