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

admin2019-08-01 43

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/KtGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

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

全国高校院系调整的时间是()。

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

在独立编址方式下，存储设备和I／O设备是()来区分的。

CSMA／CA是如何实现“冲突避免”的?

通过影响LES压，能促进胃食管反流病发生的是

对冯某应以什么罪定罪量刑?对司机罗某通风报信的行为在刑法上应如何定性?

政府的基本职责就是代表国家管理各种公共事务，行使行政管理权。以下关于政府的基本职责说法正确的有()

资产负债率与产权比率指标的基本作用相同，资产负债率侧重反映债务偿付的安全程度，产权比率侧重反映财务结构的稳健程度。这两个指标越大，表明企业的长期偿债能力越强。()

某公司预计M设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

无过错责任的特征和在我国侵权责任法上的应用。[中南财大2015年研]

二次型f(x1，x2，x3)=x12+x22+x32+2x1x2+2x1x3+2x2x3的正惯性指数为2，a应满足什么条件?

Allthatfault-findingaboutloweringcholesterolandeatinglessfatmustfinallybepayingoff.Accordingtoastudypublished

A、Takesomechangeonhim.B、Changehisideas.C、Changeclothes.D、Exchangehispositionwiththewoman.C题目询问男士将先做什么。关键是听到女士说“去

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

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

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

全国高校院系调整的时间是()。

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

在独立编址方式下，存储设备和I／O设备是()来区分的。

CSMA／CA是如何实现“冲突避免”的?

通过影响LES压，能促进胃食管反流病发生的是

对冯某应以什么罪定罪量刑?对司机罗某通风报信的行为在刑法上应如何定性?

政府的基本职责就是代表国家管理各种公共事务，行使行政管理权。以下关于政府的基本职责说法正确的有()

资产负债率与产权比率指标的基本作用相同，资产负债率侧重反映债务偿付的安全程度，产权比率侧重反映财务结构的稳健程度。这两个指标越大，表明企业的长期偿债能力越强。()

某公司预计M设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

无过错责任的特征和在我国侵权责任法上的应用。[中南财大2015年研]

二次型f(x1，x2，x3)=x12+x22+x32+2x1x2+2x1x3+2x2x3的正惯性指数为2，a应满足什么条件?

Allthatfault-findingaboutloweringcholesterolandeatinglessfatmustfinallybepayingoff.Accordingtoastudypublished

A、Takesomechangeonhim.B、Changehisideas.C、Changeclothes.D、Exchangehispositionwiththewoman.C题目询问男士将先做什么。关键是听到女士说“去

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