首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 根据设计思想
admin
2019-08-01
49
问题
有一个不带头结点的单链表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
学硕统考专业
相关试题推荐
关税自主运动
现代人种出现于人类发展过程中的哪一个时期?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
视图比例的数值格式有____种。
患者腰部冷痛重着,转侧不利,逐渐加重,静卧病痛不减,寒冷和阴雨天则加重。舌质淡,苔白腻,脉沉而迟缓。治宜选用
A、触觉B、本体感觉C、精细触觉D、痛、温觉E、痛、温觉加本体觉脊髓丘脑侧束主要传导的是()
某放大电路的微变等效电路如图7-54所示,已知RB=82kΩ,RC=5.6kΩ,rbe=4.2Ω,RL=22kΩ,则电路的输入电阻ri和输出电阻ro分别为()。
质量控制点应抓住影响( )施工质量的主要因素设置。
过渡时期总路线的核心内容有()
若f(x)=在(一∞,+∞)内连续,则a=________。
下面的程序段执行后,X的结果为______。X=0ForI=1to5Forj=Ito5X=X+1NextjNextIPrintx
A、Tomakeanapology.B、Toplaceanorder.C、Toaskaboutdelivery.D、Tocancelanappointment.CWhydoesthewomancalltheman
TheUSCongressTheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)lawmakingbody
最新回复
(
0
)