首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
admin
2019-08-01
46
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链”,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。
解析
转载请注明原文地址:https://kaotiyun.com/show/XACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
中国第一条自行设计修建的铁路是在()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
试比较脱机I/O和联机I/O。
随机试题
出生1,孕37周,吸引器助产出生,出生时羊水被胎粪污染,皮肤苍白,心率100次/分,呼吸20次/分,肌张力松弛,拍打足底有皱眉动作。欲评判该疾病对患儿的影响,最常用简单的方法是
下列关于乳前牙特点的描述.不正确的是
肝细胞中,大部分丙氨酸氨基转移酶(ALT)存在于()。
安全生产监督管理部门和负有安全生产监督管理职责的有关部门逐级上报事故情况时,每级上报时间不得超过()小时。
下列关于采取证券市场禁入措施的表述中,正确的是()。
2012年12月16日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2013年1月1日,年租金为240万元,于每年年初收取。相关资料如下:资料一:2012年12月31日,甲公司将该写字楼停止自用,准备
某矿业集团近期收购了厄瓜多尔铜矿,集团风险管理部派李辉驻该铜矿担任中方管理人员,并负责该铜矿的风险管理工作。下列各项中,李辉可以用以应对该铜矿政治风险的措施有()。
案例:师:我要再请同学来展示预习成果,看同学们有没有读懂重要的词语。师:“窈窕淑女”是什么意思?生:文静美好的女子。师:“好逑”呢?生:好配偶。师:那么这句的意思是?生:文静美好的女子是君子的好配偶。师:噢,文静美好的女孩子大家都喜欢,所以
如图所示,在Rt△ABC内有边长分别为a,b,c的三个正方形,a,b,c满足的关系是().
ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof
最新回复
(
0
)