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

admin2019-08-01 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

中国第一条自行设计修建的铁路是在（）。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

试比较脱机I／O和联机I／O。

出生1，孕37周，吸引器助产出生，出生时羊水被胎粪污染，皮肤苍白，心率100次／分，呼吸20次／分，肌张力松弛，拍打足底有皱眉动作。欲评判该疾病对患儿的影响，最常用简单的方法是

下列关于乳前牙特点的描述．不正确的是

肝细胞中，大部分丙氨酸氨基转移酶(ALT)存在于()。

安全生产监督管理部门和负有安全生产监督管理职责的有关部门逐级上报事故情况时，每级上报时间不得超过()小时。

下列关于采取证券市场禁入措施的表述中，正确的是()。

某矿业集团近期收购了厄瓜多尔铜矿，集团风险管理部派李辉驻该铜矿担任中方管理人员，并负责该铜矿的风险管理工作。下列各项中，李辉可以用以应对该铜矿政治风险的措施有()。

如图所示，在Rt△ABC内有边长分别为a，b，c的三个正方形，a，b，c满足的关系是()．

ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof

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

计算机408

学硕统考专业

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

中国第一条自行设计修建的铁路是在（）。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

试比较脱机I／O和联机I／O。

出生1，孕37周，吸引器助产出生，出生时羊水被胎粪污染，皮肤苍白，心率100次／分，呼吸20次／分，肌张力松弛，拍打足底有皱眉动作。欲评判该疾病对患儿的影响，最常用简单的方法是

下列关于乳前牙特点的描述．不正确的是

肝细胞中，大部分丙氨酸氨基转移酶(ALT)存在于()。

安全生产监督管理部门和负有安全生产监督管理职责的有关部门逐级上报事故情况时，每级上报时间不得超过()小时。

下列关于采取证券市场禁入措施的表述中，正确的是()。

某矿业集团近期收购了厄瓜多尔铜矿，集团风险管理部派李辉驻该铜矿担任中方管理人员，并负责该铜矿的风险管理工作。下列各项中，李辉可以用以应对该铜矿政治风险的措施有()。

如图所示，在Rt△ABC内有边长分别为a，b，c的三个正方形，a，b，c满足的关系是()．

ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsiderableenlightenment.DorotheaDixwasshockedtof

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