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

admin2019-08-15 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

下面关于进程的叙述中，正确的是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

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

采用可控气氛，可在最大程度上避免工件表面()。

DearMs.Pascal,　　Iwouldappreciateverymuchanopportunitytomeetwithyouanddemonstratehowmyuniqueexperienceandedu

宪法规定：国家保护正常的宗教活动，任何人不得利用宗教进行破坏()的活动。

根据《建设工程施工劳务分包合同(示范文本》(GF--2003--0214)，属于承包人义务的有()。

每一个防烟分区的面积不宜大于()。

网页广告的创意程序包括、、、、__。

赏析古琴曲《渔樵问答》。

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，

IwasrecentlyreadinganarticleinanEnglishnewspaperabouthowinEnglandanumberofresearchershavebeenstudyingthe【S

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

下面关于进程的叙述中，正确的是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

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

采用可控气氛，可在最大程度上避免工件表面()。

DearMs.Pascal, Iwouldappreciateverymuchanopportunitytomeetwithyouanddemonstratehowmyuniqueexperienceandedu

宪法规定：国家保护正常的宗教活动，任何人不得利用宗教进行破坏()的活动。

根据《建设工程施工劳务分包合同(示范文本》(GF--2003--0214)，属于承包人义务的有()。

每一个防烟分区的面积不宜大于()。

网页广告的创意程序包括______、______、______、______、______。

赏析古琴曲《渔樵问答》。

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，

IwasrecentlyreadinganarticleinanEnglishnewspaperabouthowinEnglandanumberofresearchershavebeenstudyingthe【S

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

DearMs.Pascal,　　Iwouldappreciateverymuchanopportunitytomeetwithyouanddemonstratehowmyuniqueexperienceandedu

网页广告的创意程序包括、、、、__。