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

admin2019-08-15 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在下列信息中，与Cache命中率无关的是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

以太网的MAC子层遵守的标准是()。

PowerPoint2010的”设计”功能区的选项卡不包括()

建筑安装工程预算定额包括()定额。

关于一般分包的说法中，错误的有()。

金融企业应于每年（）前向同级财政部门和银保监会或属地银保监局报送上年度批量转让不良资产情况报告。

下列各项中，属于营业外收入的有()。

网络安全包含了网络信息的可用性、保密性、完整性和真实性。防范DOS3女击是提高(24)的措施，数字签名是保证(25)的措施。(24)

WhendopeopleusuallywearT-shirts?

50milessouthwestofthecountry______thefamousbeautifulmountain.

A、Itisextremelydangeroustoflyinthedark.B、Noiseregulationsrestrictthehoursofairportoperation.C、Someofitsrunwa

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

计算机408

学硕统考专业

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在下列信息中，与Cache命中率无关的是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

以太网的MAC子层遵守的标准是()。

PowerPoint2010的”设计”功能区的选项卡不包括()

建筑安装工程预算定额包括()定额。

关于一般分包的说法中，错误的有()。

金融企业应于每年（）前向同级财政部门和银保监会或属地银保监局报送上年度批量转让不良资产情况报告。

下列各项中，属于营业外收入的有()。

网络安全包含了网络信息的可用性、保密性、完整性和真实性。防范DOS3女击是提高(24)的措施，数字签名是保证(25)的措施。(24)

WhendopeopleusuallywearT-shirts?

50milessouthwestofthecountry______thefamousbeautifulmountain.

A、Itisextremelydangeroustoflyinthedark.B、Noiseregulationsrestrictthehoursofairportoperation.C、Someofitsrunwa

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