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

admin2019-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一>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/NkCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

下列哪一个不是罗马王政时代的管理机构?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

在华盛顿会议上，美英支持中国要求的意图是()

中国近代第一所外语学校、同时也是新式学堂的是()。

两极格局结束后，世界形势发展的总态势的基本特点()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

肾虚水泛证的表现可见()(2009年第140题)

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper

A、收敛止血，消肿生肌B、收敛止血，截疟，杀虫C、收敛止血，清热解毒D、收敛止血，化瘀利尿E、收敛止血藕节的功效是

根据“资产=负债+所有者权益”这一会计平衡公式，一项会计要素的变动，必然会引起另一项会计要素的等额变动。()

乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()

教师以“渔人甚异之，复前行，欲穷其林……”一句中的“异”为例，引导学生了解词类活用现象，下列划横线字用法与其相同的是()。

树：树梢()

Wemustkeepthegroup______knowingaboutthematter.