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

admin2019-08-15 59

问题已知一个带有头结点的单链表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世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

以下说法中，错误的是()。

李老师在讲“投资”时告诉学生，“投资”分为“金融投资”和“实际投资”，前者是指一种形式的金融资产转变为另一种形式的金融资产，后者是指生产性资产的增加。下列经济活动中属于“实际投资”的是()。

在Excel中，以下属于混合地址的是______。

胆固醇作为制备脂质体的材料，只因为具有下列哪种作用，而被称为脂质体"流动性缓冲剂"

4Rs营销新理论阐述的营销要素包括()。

列于应急保障系统第一位的是()。

对承受动载荷和冲击载荷的焊件，除满足强度要求外，应选用塑性和韧性指标较高的()焊条。

计算抽样平均误差时，若缺少总体方差和总体成数，可采用的方法有()。

MMPI—2各量表可分为（）三大类。

践行群众路线，关键在念好“情、实、恒、带”四字决。如何念好“四字决”?