首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
84
问题
已知一个带有头结点的单链表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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北约和华约两个组织对峙近半个世纪,这()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
CSMA/CA是如何实现“冲突避免”的?
随机试题
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec
简述审美经验中理解的特点。
下列哪项不是功血常用的辅助检查
A.超声心动图检查B.X线心脏三位相片检查C.心室及冠状动脉造影检查D.漂浮导管检查E.心电图运动负荷试验检查对左心功能判断最有价值
指导-合作型护患关系适用于()。
债券分为附息债券和零息债券的依据是( )。
有限合伙企业的有限合伙人不可以同本有限合伙企业进行交易。()
某工业企业为单步骤简单生产企业,设有一个基本生产车间,大量生产A、B两种产品;另设有供电、机修两个辅助生产车间,为全厂提供产品和劳务。根据生产特点和管理要求,A、B两种产品采用品种法计算产品成本。该企业2014年5月份有关成本资料如下:(1)A、B两种产
某学校学生、教师和课程实体对应的关系模式如下:学生(学生号,姓名,性别,年龄,家庭住址,电话)课程(课程号,课程名)教师(职工号,姓名,年龄,家庭住址,电话)如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师
Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______Coffeeoriginallycamefrom
最新回复
(
0
)