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

admin2019-08-01 36

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

学硕统考专业

西汉的主要赋税形式中，征收对象是儿童的是

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

中国第一个资产阶级革命团体兴中会建立的时间是()。

加尔文教传播到法国后，其信仰者被称为()。

简述三十年战争的过程及其结果。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

狭而深的焊缝，焊缝中最容易产生_____缺陷。

医生在与慢性病患者的交往中，医患关系中最理想的模式是(　　　)。

A.35％～75％B.遮光并且温度不超过20℃C.45％～75％D.2～10℃E.2～8℃未开封的胰岛素，存储温度是

财务内部收益率是指技术方案在特定的时间范围内，财务净现值为零的折现率。这一特定的时间范围是指技术方案的()。

下列财产范围，抵押权自抵押合同生效时设立的有()。

对同一句格言，年轻人所理解的意义，往往没有饱经风霜的老年人所理解的广泛和深刻。这一观点从认识论上说明了()。

课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()

简述俄亥俄州立大学的领导行为理论。

对于具有串联型分支结构的程序，若有4个判定语句，则采用正交实验设计法，至少需要的测试用例数应为______。A)4个B)16个C)8个D)5个

ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto

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

计算机408

学硕统考专业

西汉的主要赋税形式中，征收对象是儿童的是

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

中国第一个资产阶级革命团体兴中会建立的时间是()。

加尔文教传播到法国后，其信仰者被称为()。

简述三十年战争的过程及其结果。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

狭而深的焊缝，焊缝中最容易产生_____缺陷。

医生在与慢性病患者的交往中，医患关系中最理想的模式是( )。

A.35％～75％B.遮光并且温度不超过20℃C.45％～75％D.2～10℃E.2～8℃未开封的胰岛素，存储温度是

财务内部收益率是指技术方案在特定的时间范围内，财务净现值为零的折现率。这一特定的时间范围是指技术方案的()。

下列财产范围，抵押权自抵押合同生效时设立的有()。

对同一句格言，年轻人所理解的意义，往往没有饱经风霜的老年人所理解的广泛和深刻。这一观点从认识论上说明了()。

课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()

简述俄亥俄州立大学的领导行为理论。

对于具有串联型分支结构的程序，若有4个判定语句，则采用正交实验设计法，至少需要的测试用例数应为______。A)4个B)16个C)8个D)5个

ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto

医生在与慢性病患者的交往中，医患关系中最理想的模式是(　　　)。