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

admin2019-08-01 57

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

分析希腊大殖民运动发生的背景和影响。

下列关于马略军事改革的叙述，不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有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。共

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

属我国法定三级医疗事故的是

吗啡易被氧化变色是由于分子结构中含有以下哪种基团

血友病患者必须拔牙时，首要的处理原则是操作轻柔，减少创伤，缝合拔牙创。()

对于大型排水混凝土构筑物，后浇带设置时，要遵循()的原则。

资金来源按企业承担的风险和付出的成本高低可分为(　　)。

下列选项中，表述正确的是()。

当国家为弥补财政赤字而导致银行信用投放增加时，货币供应量()。

Optimismiscontagious,andonegoodwaytodevelopawinner’sattitudeistoworkforsomeonewhohasit.

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

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

分析希腊大殖民运动发生的背景和影响。

下列关于马略军事改革的叙述，不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有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。共

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

属我国法定三级医疗事故的是

吗啡易被氧化变色是由于分子结构中含有以下哪种基团

血友病患者必须拔牙时，首要的处理原则是操作轻柔，减少创伤，缝合拔牙创。()

对于大型排水混凝土构筑物，后浇带设置时，要遵循()的原则。

资金来源按企业承担的风险和付出的成本高低可分为( )。

下列选项中，表述正确的是()。

当国家为弥补财政赤字而导致银行信用投放增加时，货币供应量()。

Optimismiscontagious,andonegoodwaytodevelopawinner’sattitudeistoworkforsomeonewhohasit.

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

资金来源按企业承担的风险和付出的成本高低可分为(　　)。