首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
33
问题
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
选项
答案
struet node{ Datatype data; struet 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){ //找比rain大的前一个元素位置 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/YjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《明定国是》诏的内容不包括()。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
在教皇()的时候,罗马教廷的势力达到了鼎盛。
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
日本三个月亡华计划破产的标志是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
在隧道施工中,需要制订地质超前预报方案和实施细则的条件是隧道长度大于()m。
利用“滚动条”不能改变Word文档窗口的插入点位置。
嵌顿性疝手法复位后,护士应特别注意观察
《职业病防治法》中规定,用人单位应采取以下措施防治管理职业病,除了
患者,女,46岁。心悸,乏力,食欲亢进2年就诊。查体:眼裂增大,呈惊恐貌,甲状腺Ⅱ°。肿大,心尖区可闻及3/6级收缩期杂音,心率104次/分,律整,血压150/75mmHg(20/10kPa)。应首先考虑的是
甲公司为一家境内上市的集团企业,主要从事基础设施建设、设计及装备制造等业务,正实施从承包商、建筑商向投资商、运营商的战略转型。2017年第一季度末,甲公司召开由中高层管理人员参加的公司战略规划研讨会。有关人员发言要点如下:(1)投资部经理:近年来,公司积
国有独资企业高级管理人员违反规定,造成国有资产重大损失,被免职的,法定期限内不得担任国有独资企业、国有独资公司、国有资本控股公司的董事、监事、高级管理人员,该期限是()。
A股份有限公司2007年末发生或发现的下列交易或事项中(均具有重大影响),会影响其2007年年初未分配利润的有()。
一、注意事项1.申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.在全省建成45个文化信息资源共享工程县级支中心、880个乡镇
网络层的功能包括()。I.路由选择Ⅱ.拥塞控制Ⅲ.分组转发
最新回复
(
0
)