首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 根据设计思想,采用
admin
2019-08-15
43
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: typedef struct LNode{ char data; struct LNode水link; } * Lic Linkedlist; LinkedList delinsert(LinkedList list){ //将链表中数据域值最小的那个结点移到链表的最前面 Linkedlist*P,*pre,*q; P=list一>link: //p是链表的工作指针 pre=list: //pre指向链表中数据域最小值结点的前驱 q=P: //q指向数据域最小值结点,初始假定是第一结点 while(p->link!=null){ if(p一>link一>data<q一>data){pre=P;q=p一>link;} //找到新的最小值结点 P=p一>link; } if(q!=list一>link){ //若最小值是第一元素结点,则不需再操作 pre一>link=q一>link;//将最小值结点从链表上摘下 q一>link=list一>link; //将q结点插到链表最前面 list一>link=q: } }//算法结束
解析
转载请注明原文地址:https://jikaoti.com/ti/z3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下列各种情况中,应采用异步通信方式的是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
关于以太网交换机,下面的论述中不正确的是()。
某计算机主存容量为4M×16位,且存储字长与指令字长相等,若该机指令系统可完成108种操作,操作码位数固定,且有直接、变址、基址、相对、立即5种寻址方式,试回答:(1)画出一地址指令格式并指出各字段的作用。(2)该指令直接寻址的最大范
随机试题
______土的通气、透水性强,保水和蓄水性能弱,热容小,温度变化剧烈,易受干旱威胁。
Asfarbackashecouldremember,LarryhadlongedtogotoHollywoodandbecomeafilmstar.Theyoungman’shopesforsuccess
关于坏死性小肠结肠炎不正确的说法是
中央型肺水肿典型X线征象是
下列属于借款人义务的是()。
对从业人员坚守工作岗位的具体要求是()
德育过程的基本矛盾是()
口腔颌面部感染的主要途径是()。
Whatarethespeakersmainlydiscussing?
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera
最新回复
(
0
)