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

admin2019-08-15 34

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述大化改新的内容和影响。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

在AOE网络中关键路径叙述正确的是()。

在进行3PE防腐管生产时，环氧粉末喷涂人员必须佩戴口罩。

由于很多人不懂拉丁文，不久书籍就用各种语言出版。

A、NADH脱氢酶B、丙酮酸脱氢酶C、苹果酸脱氢酶D、葡萄糖-6-磷酸酶E、6-磷酸葡萄糖脱氢酶属三羧酸循环中的酶是

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水征、血压偏低。进行液体疗法时应首先静脉滴注下列哪种液体

学术论文按照写作目的分为交流性论文和考核性论文。()

下列材料不属于《民事拆讼法》中规定的证据种类的是(　　)。

是商业银行资产负债管理的重要组成部分，通过对流动性进行定量和定性分析，从资产、负债和表外业务等方面对流动性进行综合管理。

心智技能的培养，第一步是()。

FTP默认的数据端口号是(1)。HTTP默认的端口号是(2)。

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

计算机408

学硕统考专业

简述大化改新的内容和影响。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

在AOE网络中关键路径叙述正确的是()。

在进行3PE防腐管生产时，环氧粉末喷涂人员必须佩戴口罩。

由于很多人不懂拉丁文，不久书籍就用各种语言出版。

A、NADH脱氢酶B、丙酮酸脱氢酶C、苹果酸脱氢酶D、葡萄糖-6-磷酸酶E、6-磷酸葡萄糖脱氢酶属三羧酸循环中的酶是

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水征、血压偏低。进行液体疗法时应首先静脉滴注下列哪种液体

学术论文按照写作目的分为交流性论文和考核性论文。()

下列材料不属于《民事拆讼法》中规定的证据种类的是( )。

是商业银行资产负债管理的重要组成部分，通过对流动性进行定量和定性分析，从资产、负债和表外业务等方面对流动性进行综合管理。

心智技能的培养，第一步是()。

FTP默认的数据端口号是(1)。HTTP默认的端口号是(2)。

下列材料不属于《民事拆讼法》中规定的证据种类的是(　　)。