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

admin2019-08-15 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/a3GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

字长16位的补码定点小数的表示范围是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

在装有离合器起动装置的车辆中则安装一个_和_，以防止未踩下离合器踏板就起动起动机。

讨论函数f(x)=的连续性，并指出间断点及其类型．

下列哪项属“假神”的表现

临床上较常见的甲状腺癌是()

根据我国《上市公司发行可转换公司债券实施办法》的规定，可转债自发行之日起()后方可转换为公司股票。

下列各项中，会引起交易性金融资产账面价值发生变化的有()。

作为社会工作三大直接服务方法之一的个案工作，其本质是(　　)。

我国公安民警群体共同的心理定势和价值取向叫做()。

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

字长16位的补码定点小数的表示范围是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

在装有离合器起动装置的车辆中则安装一个_______和_______，以防止未踩下离合器踏板就起动起动机。

讨论函数f(x)=的连续性，并指出间断点及其类型．

下列哪项属“假神”的表现

临床上较常见的甲状腺癌是()

根据我国《上市公司发行可转换公司债券实施办法》的规定，可转债自发行之日起()后方可转换为公司股票。

下列各项中，会引起交易性金融资产账面价值发生变化的有()。

作为社会工作三大直接服务方法之一的个案工作，其本质是( )。

我国公安民警群体共同的心理定势和价值取向叫做()。

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

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

在装有离合器起动装置的车辆中则安装一个_和_，以防止未踩下离合器踏板就起动起动机。

作为社会工作三大直接服务方法之一的个案工作，其本质是(　　)。