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

admin2019-08-15 43

问题已知单链表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大的前一个元素位置 } p=q；／／保存这个元素位置 while(q＆&q一＞data＜max)q=q一＞next；／／找比max小的最后一个元素位置 while( p-＞next !=q){ h=p一＞next； free(h)；／／释放空间 } p一＞next=q；／／把断点链上 } 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。

解析

转载请注明原文地址:https://kaotiyun.com/show/flCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

操作系统采用页式存储管理方法，要求()。

相对于微程序控制器，硬布线控制器的特点是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

以太网的MAC子层遵守的标准是()。

激励因素

Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.

A．海螵蛸、龟板B．桑螵蛸、茜草C．龙骨、龟板D．龙骨、五倍子

醛或酮与羰基试剂发生亲核加成反应时，通常在弱酸性条件下进行。()

我国运输市场管理具有哪些特性?

学前儿童心理发展的各个方面()。

2001年10月，中国电信南北拆分的方案出台，拆分重组后形成新的()格局。

阅读以下程序以及对程序功能的描述，其中正确的描述是()。#include＜stdio．h＞main(){FILEin，out；charch，infile[10]，outfile[10]；

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

操作系统采用页式存储管理方法，要求()。

相对于微程序控制器，硬布线控制器的特点是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

以太网的MAC子层遵守的标准是()。

激励因素

Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.

A．海螵蛸、龟板B．桑螵蛸、茜草C．龙骨、龟板D．龙骨、五倍子

醛或酮与羰基试剂发生亲核加成反应时，通常在弱酸性条件下进行。()

我国运输市场管理具有哪些特性?

学前儿童心理发展的各个方面()。

2001年10月，中国电信南北拆分的方案出台，拆分重组后形成新的()格局。

阅读以下程序以及对程序功能的描述，其中正确的描述是()。#include＜stdio．h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；

阅读以下程序以及对程序功能的描述，其中正确的描述是()。#include＜stdio．h＞main(){FILEin，out；charch，infile[10]，outfile[10]；