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

admin2019-08-01 72

问题已知单链表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

学硕统考专业

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

日本法西斯与德国法西斯相比，突出的特点是()

分析希腊大殖民运动发生的背景和影响。

新文化运动前期的指导思想是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

提出电磁感应定律的是物理学家()。

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

路由器采用()方式来发送IP分组。

肝脏合成的初级胆汁酸有()(2008年)

观察蝶鞍时最佳CT扫描方式选择是

根据上表数据，可以画出时间与产量关系的散点图为()。根据已知资料和骨干线的函数式，可以按以下步骤进行预测()。

“Mostepisodesofabsent-mindedness-forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom-arecausedby

实行物业服务专用包干制的，物业服务费的构成包括()。

“命令”的特点是()。

缅甸籍毒贩甲在湄公河“金三角”流域多次从事贩卖毒品、绑架杀人、抢劫和敲诈勒索等犯罪活动，并于2012年5月在泰国境内制造“湄公河惨案”，杀害了十余名中国船员，后在老挝被捕，则可以行使刑事管辖权的国家有()。

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud",同时还设计出窗体对象"fStud"和子窗体对象"fDetail"。请在此基础上按照以下要求补充"fStud"窗体的设计。（1）将窗体标题改为"学生查询"。

CriticalThinking&InnovativeWritingI.Aheateddiscussionaboutthe【T1】ofEnglishteachingand【T1】______learning.1)Abottl

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

计算机408

学硕统考专业

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

日本法西斯与德国法西斯相比，突出的特点是()

分析希腊大殖民运动发生的背景和影响。

新文化运动前期的指导思想是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

提出电磁感应定律的是物理学家()。

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

路由器采用()方式来发送IP分组。

肝脏合成的初级胆汁酸有()(2008年)

观察蝶鞍时最佳CT扫描方式选择是

根据上表数据，可以画出时间与产量关系的散点图为()。根据已知资料和骨干线的函数式，可以按以下步骤进行预测()。

“Mostepisodesofabsent-mindedness-forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom-arecausedby

实行物业服务专用包干制的，物业服务费的构成包括()。

“命令”的特点是()。

缅甸籍毒贩甲在湄公河“金三角”流域多次从事贩卖毒品、绑架杀人、抢劫和敲诈勒索等犯罪活动，并于2012年5月在泰国境内制造“湄公河惨案”，杀害了十余名中国船员，后在老挝被捕，则可以行使刑事管辖权的国家有()。

(75)is the address of a variable or a variable in which the address of another variable is stored.

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud",同时还设计出窗体对象"fStud"和子窗体对象"fDetail"。请在此基础上按照以下要求补充"fStud"窗体的设计。（1）将窗体标题改为"学生查询"。

CriticalThinking&InnovativeWritingI.Aheateddiscussionaboutthe【T1】ofEnglishteachingand【T1】______learning.1)Abottl

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.