已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

admin2019-08-01 41

问题已知单链表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->datanext；／／找比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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

计算机408

学硕统考专业

简述十字军东侵的原因和影响。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

链传动比的计算公式是什么?

抗ENA抗体中，系统性红斑狼疮(SLE)的血清标志性抗体是

患者，女，50岁。患多发子宫肌瘤5年余，定期随诊。近半年肌瘤明显增大，经量增多，伴有贫血症状，医生建议手术，正确的手术备皮范围是

传染病流行过程的基本条件是

A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱，其证候是()

物资储备计划的编制依据是物资储备定额和(　　)。

量度差值是指()。

小赵与14岁的童童签订了房屋的买卖合同，经查证．该房屋的所有权属于童童，且房屋价格并不存在明显的不合理，因此该买卖合同具有法律效力。()

Ithappenedinthelatefallof1939when,afteraNazisubmarinehadpenetratedtheBritishseadefensearoundtheFirthofFort

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

计算机408

学硕统考专业

简述十字军东侵的原因和影响。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

链传动比的计算公式是什么?

抗ENA抗体中，系统性红斑狼疮(SLE)的血清标志性抗体是

患者，女，50岁。患多发子宫肌瘤5年余，定期随诊。近半年肌瘤明显增大，经量增多，伴有贫血症状，医生建议手术，正确的手术备皮范围是

传染病流行过程的基本条件是

A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱，其证候是()

物资储备计划的编制依据是物资储备定额和( )。

量度差值是指()。

小赵与14岁的童童签订了房屋的买卖合同，经查证．该房屋的所有权属于童童，且房屋价格并不存在明显的不合理，因此该买卖合同具有法律效力。()

Ithappenedinthelatefallof1939when,afteraNazisubmarinehadpenetratedtheBritishseadefensearoundtheFirthofFort

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

物资储备计划的编制依据是物资储备定额和(　　)。