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

admin2019-08-15 65

问题已知一个带有头结点的单链表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

学硕统考专业

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

ICMP在TCP／IP协议集中属于()。

操作数地址存放在寄存器的寻址方式叫()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

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

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已婚妇女前庭大腺囊肿最可能的原因是：

总体的形成须具备()。

下列混凝土中，()不宜采用自落式混凝土搅拌机搅拌。

通常可用来处理电镀废水的方法是()。

1903年，在张之洞的倡导下创办了________，这是我国第一所由自己创办的学前教育机构。

“封禅”一词最早出现于《管子·封禅篇》：“禹封泰山，禅会稽；汤封泰山，禅云云；周成王封泰山，禅社首。”后来，中国封建王朝也有些皇帝到泰山封禅。“封禅”是指()。

JeanWagner’smostenduringcontributiontothestudyofAfro-Americanpoetryishisinsistencethatit______inareligious,as

A、Sheisyoungerthanhersister.B、shedoesnotspendmuchtimewithhersister’schildren.C、shedoesnotgetalongwellwith

Inordertobequalified,theapplicantshould______.

SurvivingInSpaceMotionsicknessafflictsmorethantwo-thirdsofallastronautsuponreachingorbit,evenveterantestpi