首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
66
问题
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
选项
答案
struct node{ Datatype data; struct node*next: }ListNode; typedef ListNode*LinkList; void DeleteList(LinkList L,DataType min,DataType max){ ListNode*P,*q,*h: P=L一>next; //采用代表头结点的单链表 while(P&&p一>data<=min){ //找比min大的前一个元素位置 q=P: P=P一>next: } P=q; //保存这个元素位置 while(q&&q一>data
next;//找比max小的最后一个元素位置 while(p一>next!=q){ h=p一>next; P=P一>next: free(h); //释放空间 } p一>next=q; //把断点链上 提示:首先想到的是拿链表中的元素一个个地与max和min比较,然后删除这个结点。其实因为已知其是有序链表,所以只要找到大于min的结点的直接前趋结点,再找到小于max的结点,然后一并把中间的全部摘掉就可以了。
解析
转载请注明原文地址:https://kaotiyun.com/show/NkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述马基雅维利的政治思想。
下面哪部经典是我国最早的官方史书?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
等离子弧有何特点?
Wespendalotoftimelookingattheeyesofothersforsocial【C1】________—ithelpsusunderstandaperson’semotions,andma
与牙槽嵴吸收速度和量无关的因素是
男,20岁,因转移性右下腹疼痛2天入院。入院诊断为急性化脓性阑尾炎。护理评估时发现以下情况,其中对诊断阑尾炎最有价值的是
甲电视台经过主办方的专有授权,对篮球俱乐部联赛进行了现场直播,包括在比赛休息时舞蹈演员跳舞助兴的场面。乙电视台未经许可截取电视信号进行同步转播。关于乙电视台的行为,下列哪一表述是正确的?()
汇总记账凭证账务处理程序的缺点是按每一贷方科目编制汇总转账凭证,不利于会计核算的日常分工,当转账凭证较多时,编制汇总转账凭证的工作量较大。()
(1)A公司的财务报表资料如下:(2)A公司2011年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的期末数与利润表中有关项目的当期数计算的。(3)计算财务比率时假设:“货币资金”全部为金融资产,“应收票据”、“应收账款”、“其他应
下列各项中,属于法律事实中的事件范围的有()。
新疆的罗布泊属于()地貌。
A.sponsoringbookdiscussionclubsB.howtheycanbestadaptC.shortattentionspansD.accomplishmentsareadmiredPhrases:
最新回复
(
0
)