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

admin2019-08-01 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

根据1931年的威斯敏斯特法，英国()。

戊戌政变发生的时间是()。

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

从下面关于虚拟设备的论述中，选择一条正确的论述()。

A．二尖瓣狭窄B．主动脉瓣狭窄C．三尖瓣关闭不全D．二尖瓣关闭不全E．主动脉瓣关闭不全Duroziez征见于

据毒性药品的品种目录，下列属于医疗用毒性中药品种的是()。

李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是

简述牙尖交错位正常的标志。

工程建设项目采用EPC承包方式时，EPC总承包商一般应在（）完成后介入项目。

公司获得的商业信用、融资租赁是公司的一种投资回报，属于()。

根据我国《合同法》的规定，要约失效的情形包括(　　　)。

阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。

在设计报表时，为了在报表的每页底部输出单位名称信息，应设置的是

LanguageContextandEnglishTeachingI.Themeaningsoflanguagecontext1.Generallyspeaking:itcanbedividedintosituati

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

根据1931年的威斯敏斯特法，英国()。

戊戌政变发生的时间是()。

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

从下面关于虚拟设备的论述中，选择一条正确的论述()。

A．二尖瓣狭窄B．主动脉瓣狭窄C．三尖瓣关闭不全D．二尖瓣关闭不全E．主动脉瓣关闭不全Duroziez征见于

据毒性药品的品种目录，下列属于医疗用毒性中药品种的是()。

李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是

简述牙尖交错位正常的标志。

工程建设项目采用EPC承包方式时，EPC总承包商一般应在（）完成后介入项目。

公司获得的商业信用、融资租赁是公司的一种投资回报，属于()。

根据我国《合同法》的规定，要约失效的情形包括( )。

阅读下列材料，回答问题。日利用率：飞机在一日内平均提供的生产飞行小时数。客座率：承运的旅客数量与飞机可提供的座位数之比。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。

在设计报表时，为了在报表的每页底部输出单位名称信息，应设置的是

LanguageContextandEnglishTeachingI.Themeaningsoflanguagecontext1.Generallyspeaking:itcanbedividedintosituati

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

根据我国《合同法》的规定，要约失效的情形包括(　　　)。