首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
51
问题
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
选项
答案
struet 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; //把断点链上 }
解析
转载请注明原文地址:https://kaotiyun.com/show/PNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
经六朝时期的发展,南方形成了三个农业发达地区即()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
随机试题
购买信号不包括()
缺少下列哪种微量元素会导致生长发育停滞、性成熟受抑制()。
据《素问.异法方宜论》,中央之域人们的饮食特点是
梁三因和吴二打架而被县公安局以行政拘留15天的处罚,执行不久,吴二向人民法院提起刑事自诉。人民法院经审理,认为梁三的行为已经构成故意伤害犯罪,判决梁三拘役2个月。这时,梁三的行政拘留15日已经执行完毕,其需要执行的刑期是()
一般项目的质量应经抽样检验合格;当采用计数检验时,除有专门要求外,一般项目的合格点率应达到()及以上,且不合格点的最大偏差值不得大于规定允许偏差值的()倍。
2013年9月,X市人民法院受理了本市甲公司诉Y市乙公司合同纠纷一案。2013年12月,Y市人民法院受理了债务人乙公司的破产申请,此时,甲、乙公司之间的合同纠纷尚未审结。根据企业破产法律制度的规定,下列关于该合同纠纷案的表述中,正确的是()。
()是指在信用证所规定的结汇期,即信用证的有效期即将届满,而货物尚未装船或尚未装船完毕的情况下,托运人为了能及时结汇,而要求承运人提前签发的已装船清洁提单。
湿地是重要的国土资源和自然资源,与森林、海洋并称为全球3大生态系统。湿地具有保持水源、净化水质、蓄洪防旱、调节气候、促淤造陆、减少沙尘暴等巨大生态功能;同时也是生物多样性最富集的地区之一,它保护了许多珍稀濒危野生动植物。健康的湿地生态系统,是国土生态安全体
园林工人要在周长300米的圆形花坛边等距离地栽上树,他们先沿着花坛的边每隔3米挖一个坑,当挖完30个小坑时,突然接到通知,改为每隔5米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
A、MovingtoWales.B、Buyinganewhouse.C、Jokingwithpeople.D、Makinghisdecision.A
最新回复
(
0
)