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

admin2019-08-01 40

问题已知单链表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://jikaoti.com/ti/EdGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试以英国为例分析工业革命的深远影响。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

美印地安人培育了独有的作物，传播到其他地区，包括

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

在一个双链表中，在p结点之前插入q结点的操作是()。

在网络中计算机接收的信号是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

多发性硬化常见的诱发因素有感冒、发热、外伤等。

A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。

A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。

采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)

“病虫害”是指(　　)。

请设计一个大班体育活动教案。

Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】

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

计算机408

学硕统考专业

试以英国为例分析工业革命的深远影响。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

美印地安人培育了独有的作物，传播到其他地区，包括

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在网络中计算机接收的信号是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

多发性硬化常见的诱发因素有感冒、发热、外伤等。

A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。

A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。

采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)

“病虫害”是指( )。

请设计一个大班体育活动教案。

Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

在一个双链表中，在p结点之前插入q结点的操作是()。

“病虫害”是指(　　)。

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】