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

admin2019-08-01 34

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

选项

答案struet node{ Datatype data； struet 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){ ／／找比rain大的前一个元素位置 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/pWGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列不是开始于战国时期的制度是()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

Maryisnothappytolivewithherparents.Whatshewantsmoreprivacywhilewhatherparentsexpectmoretimetobe

下述哪种化学物质导致的烧伤，在初期治疗中最好不用水洗

下列哪一种方法不能用来控制混杂偏倚

按计息方式分类，债券可分为()。Ⅰ．单利债券Ⅱ．复利债券Ⅲ．贴现债券Ⅳ．累进利率债券

在领导层架构中，处于人力资源架构的顶端的是()。

据图分析，下列说法错误的是()。

法律的规范作用包括()。

[*]

在考生文件夹下XILIE文件夹中创建名为BTNBQ的文件夹，并设置为隐藏属性。

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列不是开始于战国时期的制度是()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

Maryisnothappytolivewithherparents.Whatshewants______moreprivacywhilewhatherparentsexpect______moretimetobe

下述哪种化学物质导致的烧伤，在初期治疗中最好不用水洗

下列哪一种方法不能用来控制混杂偏倚

按计息方式分类，债券可分为()。Ⅰ．单利债券Ⅱ．复利债券Ⅲ．贴现债券Ⅳ．累进利率债券

在领导层架构中，处于人力资源架构的顶端的是()。

据图分析，下列说法错误的是()。

法律的规范作用包括()。

[*]

在考生文件夹下XILIE文件夹中创建名为BTNBQ的文件夹，并设置为隐藏属性。

Maryisnothappytolivewithherparents.Whatshewantsmoreprivacywhilewhatherparentsexpectmoretimetobe