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

admin2019-08-01 75

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

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

试述西欧城市兴起的原因、方式及其影响。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在机器数中，正数的符号位用“1”表示的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

“乘法减少”和“加法增大”备用在什么情况下?

在IP数据报转发过程中，根据“下一跳”目的IP地址找到目的物理地址的协议是()。

属于信托业务的两种类型的是()

肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是()

A、黄芩B、黄连C、黄柏D、龙胆草E、苦参善泻肝胆实火，可用于肝经热盛，热极生风的药物是（）

关于混凝土中氯离子含量的测定试验，下列操作正确的有()。

氧气瓶、乙炔瓶严禁混合运输、混合保管、混合使用。（）

《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。

全心全意为人民服务，立党为公、执政为民，是我们党同一切剥削阶级政党的根本区别。()

在我国，实行最高限价属于政府对市场价格的()措施。

Readthefollowingarticleaboutresponsibilityforthenaturalenvironmentandthequestionsontheoppositepage.Foreach

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

试述西欧城市兴起的原因、方式及其影响。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在机器数中，正数的符号位用“1”表示的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

“乘法减少”和“加法增大”备用在什么情况下?

在IP数据报转发过程中，根据“下一跳”目的IP地址找到目的物理地址的协议是()。

属于信托业务的两种类型的是()

肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是()

A、黄芩B、黄连C、黄柏D、龙胆草E、苦参善泻肝胆实火，可用于肝经热盛，热极生风的药物是（）

关于混凝土中氯离子含量的测定试验，下列操作正确的有()。

氧气瓶、乙炔瓶严禁混合运输、混合保管、混合使用。（）

《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。

全心全意为人民服务，立党为公、执政为民，是我们党同一切剥削阶级政党的根本区别。()

在我国，实行最高限价属于政府对市场价格的()措施。

Readthefollowingarticleaboutresponsibilityforthenaturalenvironmentandthequestionsontheoppositepage.Foreach

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()