首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
admin
2019-08-01
51
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链”,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。
解析
转载请注明原文地址:https://kaotiyun.com/show/XACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列关于马略军事改革的叙述,不正确的是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
PPD结果判断中,正确的是
不属于中度眼外伤的是()
A.局部红斑有脱屑B.局部灰暗有坏死C.局部充血有水疱D.局部水肿有溃疡E.局部坏死有糜烂放疗中,属于皮肤一度反应的是
宫颈癌临床分期ⅡA是指
患者,男性,46岁,心电图呈直线,呼吸停止,发生的心搏、呼吸骤停类型是()
根据《招标投标法》,投标人补充、修改或者撤回已提交的投标文件,并书面通知招标人的时间期限应在()。
中国历史上第一家中国人自己创办的证券交易所是()。
研究人员发现,某种昆虫在晴天的夜里能够准确地沿直线飞到目的地,但在阴天的夜里看不见星星时,这种昆虫在飞行过程中就经常会兜圈或绕路。因此研究人员认为,这种昆虫能够利用夜空中星星的位置进行导航。以下哪项如果为真,最能削弱研究人员的判断?
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。以下哪项陈述是上述论证所依赖的假设?
HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse
最新回复
(
0
)