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

admin2019-08-15 83

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

学硕统考专业

概述第二帝国时期法国经济发展的特点。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

成人教育要适应社会生产的需要，依靠社会力量举办。这说明成人教育具有()

闭角型青光眼急性期的表现为

胃癌最常见的转移途径是

某人每年年末存入5000元，如果年利率为8％，假设按复利法计算，第五年末可得款为()元。

工程项目质量优良评定标准为单位工程质量全部合格，其中有()以上的单位工程优良，且主要建筑物单位工程为优良。

下列各种公司中，容易发生倒闭的包括()。

女孩小丽，孤儿，5岁，生活在社会福利机构。根据《中华人民共和国收养法》，下列具有抚养教育能力的人员中，可以收养小丽的是()。

中华腾飞，系于企业；企业腾飞，系于企业家。因此，中国经济的腾飞迫切需要大批优秀的企业家。下列()的逻辑推理方法与上述推理方法相同。

ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwas,walkinghomeatoneinthemorningaftera

A、Becausetherearenosignstodirectthem.B、Becausenotourguidesareavailable.C、Becauseallthebuildingsinthecityloo