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

admin2019-01-16 60

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国共产党领导下的民族区域自治模式最早是在()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试评述明末清初三大思想家顾炎武、黄宗羲、王夫之。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

系统阐明社会主义初级阶段理论是在()。

大众传播受众的主要特征有

智力活动转向头脑内部，借助言语来作用于观念性对象的阶段是【】

对疑有结肠癌、直肠癌的病人，应该行

关于胃的影像解剖，错误的是

单纯酒精戒断症状的处理正确的是（　　）。

民间非营利组织的财务报告中至少应包含资产负债表、利润表和现金流量表三张基本报表。()

赵老师关心学生的一举一动，对学生的各种愿望都是有求必应，其做法违背了德育原则中的()。

关于马克思主义法学与剥削阶级法学的区别，正确的表述有()。

变换二次积分的积分次序：

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

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

计算机408

学硕统考专业

中国共产党领导下的民族区域自治模式最早是在()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试评述明末清初三大思想家顾炎武、黄宗羲、王夫之。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

系统阐明社会主义初级阶段理论是在()。

大众传播受众的主要特征有

智力活动转向头脑内部，借助言语来作用于观念性对象的阶段是【】

对疑有结肠癌、直肠癌的病人，应该行

关于胃的影像解剖，错误的是

单纯酒精戒断症状的处理正确的是（ ）。

民间非营利组织的财务报告中至少应包含资产负债表、利润表和现金流量表三张基本报表。()

赵老师关心学生的一举一动，对学生的各种愿望都是有求必应，其做法违背了德育原则中的()。

关于马克思主义法学与剥削阶级法学的区别，正确的表述有()。

变换二次积分的积分次序：

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

单纯酒精戒断症状的处理正确的是（　　）。