首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
54
问题
已知单链表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
学硕统考专业
相关试题推荐
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列哪一个不是罗马王政时代的管理机构?()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
中国近代第一所外语学校、同时也是新式学堂的是()。
两极格局结束后,世界形势发展的总态势的基本特点()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
肾虚水泛证的表现可见()(2009年第140题)
Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper
患者男性,68岁,2年前诊断肺心病。1周来咳嗽、咳痰、喘息加重伴双下肢水肿。查体:神志清,双肺可闻及湿啰音,心率100次/分,律齐。肝肋下2.5cm,质软。双下肢水肿。血常规:白细胞计数及中性粒细胞分类均增高。血气分析:pH7.335,PaO250mm
A、收敛止血,消肿生肌B、收敛止血,截疟,杀虫C、收敛止血,清热解毒D、收敛止血,化瘀利尿E、收敛止血藕节的功效是
根据“资产=负债+所有者权益”这一会计平衡公式,一项会计要素的变动,必然会引起另一项会计要素的等额变动。()
乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()
F公司为一上市公司,有关资料如下。资料一:(1)2008年度的营业收入为10000万元,营业成本为7000万元。2009年的目标营业收入增长率为100%,且营业净利率和股利支付率保持不变。适用的企业所得税税率为25%。(2)2008年度相关财务指标数
教师以“渔人甚异之,复前行,欲穷其林……”一句中的“异”为例,引导学生了解词类活用现象,下列划横线字用法与其相同的是()。
树:树梢()
Wemustkeepthegroup______knowingaboutthematter.
最新回复
(
0
)