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

admin2019-08-15 54

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

学硕统考专业

试论魏孝文帝改革的内容及其意义。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

风险型决策

幼有所长，鳏寡孤独废疾者皆有所养。

已知f(x)连续，证明f(u)du]dt．

关节的基本结构

药物产生副作用的原因()。

下列关于我国民事诉讼法规定的审限表述错误的是?()

我国有关法律规定，公司缴纳所得税后的利润，按照()顺序分配。

青藏铁路是通往西藏腹地的第一条铁路，也是世界上海拔最高、线路最长的高原铁路。()

两个捕鱼的企业，已经知道市场上鱼的价格为P，而两家企业捕鱼的成本为：C(qi)=Qqi，其中Q=q1+q2(1)要求Nash均衡时，两家企业的捕鱼量和利润。(2)若两家合并为一家，那么再问捕鱼量和利润。(3)比较(1)，(2