已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

admin2019-08-01 51

问题已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：单链表中删除结点，为使结点删除后不出现“断链”，应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表，求得最小值结点及其前驱。遍历结束后再执行删除操作。

解析

转载请注明原文地址:https://kaotiyun.com/show/XACi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

下列关于马略军事改革的叙述，不正确的是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

PPD结果判断中，正确的是

不属于中度眼外伤的是（）

A．局部红斑有脱屑B．局部灰暗有坏死C．局部充血有水疱D．局部水肿有溃疡E．局部坏死有糜烂放疗中，属于皮肤一度反应的是

宫颈癌临床分期ⅡA是指

患者，男性，46岁，心电图呈直线，呼吸停止，发生的心搏、呼吸骤停类型是()

根据《招标投标法》，投标人补充、修改或者撤回已提交的投标文件，并书面通知招标人的时间期限应在()。

中国历史上第一家中国人自己创办的证券交易所是()。

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

下列关于马略军事改革的叙述，不正确的是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

PPD结果判断中，正确的是

不属于中度眼外伤的是（）

A．局部红斑有脱屑B．局部灰暗有坏死C．局部充血有水疱D．局部水肿有溃疡E．局部坏死有糜烂放疗中，属于皮肤一度反应的是

宫颈癌临床分期ⅡA是指

患者，男性，46岁，心电图呈直线，呼吸停止，发生的心搏、呼吸骤停类型是()

根据《招标投标法》，投标人补充、修改或者撤回已提交的投标文件，并书面通知招标人的时间期限应在()。

中国历史上第一家中国人自己创办的证券交易所是()。

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。