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

admin2019-08-01 44

问题已知一个带有头结点的单链表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一>datadata)f pre=P; q=P->next；} ／／查最小值结点 P=P一>next; ／／指针后移 } pre一>next-q一>next；／／从链表上删除最小值结点 free(q)；／／释放最小值结点空间 }／／结束算法delete

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

中国古代普遍使用铁器是在()

A.Soundsgreat!B.Thisisourfirsttriphere.C.Whenshallwesetoff?

巨大胎儿的高危因素不包括

A．CP-CH50B．AP-CH50C．补体结合试验D．CD35E．B因子抗原抗体检测

急性血源性骨髓炎的特点包括

RR=2、PAR=95%，说明

患者，女，44岁，月经周期正常，月经量多5年。体检：血压120／75mmHg，心率98次／分，贫血貌，子宫如孕2个半月大小，表面不平，宫体左侧可扪及直径约5cm大小包块，质硬，与子宫体分不开，无压痛。该患者应首先考虑为

(2005)下列有关建设项目中设置安全防范设施的提法，何者是不必要的?

企业定义过程是企业资源管理所需要的、逻辑相关的一组决策和活动，它们的分析和识别无需考虑与组织机构的联系。定义企业过程有其目的和作用，下列()不属于其目的和作用。