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

admin2019-08-01 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

真理标准问题大讨论

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

原尿与血浆中含量不同的主要成分是()

A．非诺贝特B．烟酸C．依折麦布D．卡托普利E．辛伐他汀属于胆固醇吸收抑制剂的是()。

A．甲苯磺丁脲B．苯乙双胍C．普通胰岛素D．精蛋白锌胰岛素E．珠蛋白锌胰岛素刺激胰岛β细胞促使胰岛素释放的是

王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。

证券投资基金运作流程包括()。

“古德茅蓬”指的是()。

2018年11月中旬，某市统计局对全市2000名18-65周岁的常住居民进行了有关“双11”网购情况的电话调查。调查结果显示，47.5%的受访者参与了2018年“双11”的网购，其中64.4%的男性和67.2%的女性表示“有实际购

加尔文教

(2019年真题)追诉期限的长短应与犯罪的社会危害性程度、刑罚的轻重相适应。下列对于追诉时效的表述，正确的是()。

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

真理标准问题大讨论

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

原尿与血浆中含量不同的主要成分是()

A．非诺贝特B．烟酸C．依折麦布D．卡托普利E．辛伐他汀属于胆固醇吸收抑制剂的是()。

A．甲苯磺丁脲B．苯乙双胍C．普通胰岛素D．精蛋白锌胰岛素E．珠蛋白锌胰岛素刺激胰岛β细胞促使胰岛素释放的是

王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。

证券投资基金运作流程包括()。

“古德茅蓬”指的是()。

2018年11月中旬，某市统计局对全市2000名18-65周岁的常住居民进行了有关“双11”网购情况的电话调查。调查结果显示，47.5%的受访者参与了2018年“双11”的网购，其中64.4%的男性和67.2%的女性表示“有实际购

加尔文教

(2019年真题)追诉期限的长短应与犯罪的社会危害性程度、刑罚的轻重相适应。下列对于追诉时效的表述，正确的是()。

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()