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

admin2019-08-01 73

问题已知单链表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一>datanext；／／找比max小的最后一个元素位置 while(p->next!=q){ h=p->next； P=P一>next： free(h)；／／释放空间 } p一>next=q；／／把断点链上 }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

租庸调制对农业生产的最大作用是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

日本三个月亡华计划破产的标志是()。

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

下列各部件中不属于控制器的部件是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

将下列逻辑函数化为最小项表达式。F=AB＋BC＋AC

患者程某，女，75岁，因肺心病收住院治疗。医嘱，给氧治疗，护士提供的用氧方式是

It’s　a　pleasure　to　be(　　)help.

一对夫妇情感不和，长期分居，但由于孩子年幼，双方勉强维持着婚姻。最近，妻子发现丈夫有了外遇，就立刻提出离婚，但丈夫反对离婚，理由是对孩子的成长不利。如果你是社会工作者，此时，你将面临的伦理困境是()。

重庆直辖市挂牌揭幕大会举行时间为()。

大玻璃箱对太阳能热水器的作用主要是______。

简述美国学者古德莱德提出的课程类型及其含义。

二进制数10111101110转换成八进制数是(　　)

下列关于派生类构造函数和析构函数的说法中，错误的是()。

Ifeelthatthisawardwasnotmadetomeasaman,buttomywork,alife’sworkintheagonyandsweatofthehumanspirit,no

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

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

租庸调制对农业生产的最大作用是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

日本三个月亡华计划破产的标志是()。

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

下列各部件中不属于控制器的部件是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

将下列逻辑函数化为最小项表达式。F=AB＋BC＋AC

患者程某，女，75岁，因肺心病收住院治疗。医嘱，给氧治疗，护士提供的用氧方式是

It’s a pleasure to be( )help.

一对夫妇情感不和，长期分居，但由于孩子年幼，双方勉强维持着婚姻。最近，妻子发现丈夫有了外遇，就立刻提出离婚，但丈夫反对离婚，理由是对孩子的成长不利。如果你是社会工作者，此时，你将面临的伦理困境是()。

重庆直辖市挂牌揭幕大会举行时间为()。

大玻璃箱对太阳能热水器的作用主要是______。

简述美国学者古德莱德提出的课程类型及其含义。

二进制数10111101110转换成八进制数是( )

下列关于派生类构造函数和析构函数的说法中，错误的是()。

Ifeelthatthisawardwasnotmadetomeasaman,buttomywork,alife’sworkintheagonyandsweatofthehumanspirit,no

It’s　a　pleasure　to　be(　　)help.

二进制数10111101110转换成八进制数是(　　)