已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2019-08-15 81

问题已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： typedef struct LNode{ int data； struct LNode：*next； }LNode *Linkedlist； LinkedList Delete(LinkedList L){／／L是带头结点的单链表，本算法删除其最小值结点 Linkedlist*P，*q，*pre； p=L一＞next；／／p为工作指针，指向待处理的结点。假定链表非空 pre：L；／／pre指向最小值结点的前驱 q=p；／／q指向最小值结点，初始假定第一元素结点是最小值结点 while(p-＞next!=null){ if(p一＞next一＞data＜q一＞data){pre=P； q=P一＞next；} ／／查最小值结点 P=P-＞next：／／指针后移 } pre一＞next=q-＞next：／／从链表上删除最小值结点 free(q)；／／释放最小值结点空间 }／／结束算法delete

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于民族大迁徙的说法不正确的是()。

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

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

5位二进制定点小数，用补码表示时，最小负数是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

放火罪

经过蒸制使药材软化，还可以防止变绿的药材是

甲将其父去世时留下的毕业纪念册赠与其父之母校，赠与合同中约定，该纪念册只能用于收藏和陈列，不得转让。但该大学在接受乙的捐款时，将该纪念册馈赠给乙。下列哪一选项是正确的?()

建设单位与供货商签订的钢材供货合同未约定交货地点，后双方对此没有达成补充协议，也不能依其他方法确定。则供货商备齐钢材后，()。

进出口税费的计算公式，以下表述正确的有：

上市公司公开发行可转换公司债券，应当符合下列(　　)规定。

会计师事务所为表明其强调保持独立性的重要性，决定向相关人员获取其遵守独立性政策和程序的书面确认函。以下有关说法中正确的是()。

设f(x)在(-a，a)(a>0)内连续，且f’(0)=2．证明：对0

简述形成效果图的思路。简述冰块的制作方法。

计算机408

学硕统考专业

下列关于民族大迁徙的说法不正确的是()。

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

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

5位二进制定点小数，用补码表示时，最小负数是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

放火罪

经过蒸制使药材软化，还可以防止变绿的药材是

甲将其父去世时留下的毕业纪念册赠与其父之母校，赠与合同中约定，该纪念册只能用于收藏和陈列，不得转让。但该大学在接受乙的捐款时，将该纪念册馈赠给乙。下列哪一选项是正确的?()

建设单位与供货商签订的钢材供货合同未约定交货地点，后双方对此没有达成补充协议，也不能依其他方法确定。则供货商备齐钢材后，()。

进出口税费的计算公式，以下表述正确的有：

上市公司公开发行可转换公司债券，应当符合下列( )规定。

会计师事务所为表明其强调保持独立性的重要性，决定向相关人员获取其遵守独立性政策和程序的书面确认函。以下有关说法中正确的是()。

设f(x)在(-a，a)(a>0)内连续，且f’(0)=2．证明：对0

简述形成效果图的思路。简述冰块的制作方法。

上市公司公开发行可转换公司债券，应当符合下列(　　)规定。