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

admin2019-08-01 69

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

雍正帝为了证明清朝统治的合理性以及自己即位的合法性，颁布了()。

关于清代我国疆域的叙述，下列()不正确。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

提出电磁感应定律的是物理学家()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在独立编址方式下，存储设备和I／O设备是()来区分的。

()聚合物驱油现场实施一般可分为三个阶段：水驱空白阶段、聚合物注入阶段和后续水驱阶段。

属于运动试验绝对禁忌证的是

下列不是胰腺癌的改变的是

皮质盲时瞳孔对光反射存在的原因是

“新常态”是中国高层对经济形势的清醒判断和重要定义，对未来宏观经济政策导向有着决定性意义。下列对于“新常态”的说法正确的是()。

以下选项中不符合期货从业资格申请条件的是()。[2014年3月真题]

根据合同法律制度的规定，在保证人与债权人没有约定保证期间的情形下，保证期间为()。

Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe

在刚建立的EXE工程中，工具箱窗口中没有的控件是()。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T

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

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

雍正帝为了证明清朝统治的合理性以及自己即位的合法性，颁布了()。

关于清代我国疆域的叙述，下列()不正确。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

提出电磁感应定律的是物理学家()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在独立编址方式下，存储设备和I／O设备是()来区分的。

()聚合物驱油现场实施一般可分为三个阶段：水驱空白阶段、聚合物注入阶段和后续水驱阶段。

属于运动试验绝对禁忌证的是

下列不是胰腺癌的改变的是

皮质盲时瞳孔对光反射存在的原因是

“新常态”是中国高层对经济形势的清醒判断和重要定义，对未来宏观经济政策导向有着决定性意义。下列对于“新常态”的说法正确的是()。

以下选项中不符合期货从业资格申请条件的是()。[2014年3月真题]

根据合同法律制度的规定，在保证人与债权人没有约定保证期间的情形下，保证期间为()。

Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe

在刚建立的EXE工程中，工具箱窗口中没有的控件是()。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T

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

　　Advertisingwasjustonebusinessmodelthatpeopleconsideredatthestart.Googleoriginallythoughtmaybe15percentofthe

　　HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.T