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

admin2019-08-01 72

问题已知单链表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://www.kaotiyun.com/show/NkCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

晋察冀抗日根据地

【井冈山革命根据地】

中国共产党在抗日民主根据地实行的土地政策是()。

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

下列选择中，()不是操作系统关心的主要问题。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

“乘法减少”和“加法增大”各用在什么情况下?

下列词人属于清雅词派的有()

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)。(2)。(3)。(4)。

依据《建设工程安全生产管理条例》的规定，施工单位挪用列入建设工程概算的安全生产作业环境及安全施工措施所需费用的，责令限期改正。处挪用费用()的罚款。

关于建设工程招标投标交易场所，下列说法正确的是()。

人民法院受理破产申请是破产程序开始的标志。根据企业破产法律制度的规定，下列关于破产申请受理的说法中，正确的是()。(2010年)

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定，得票数比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。

教师帮助学生形成或改变态度和品德，常用而有效的方法有()。

在Windows"资源管理器”中，单击需要选定的第一个文件，按下(16)键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

下列关于栈的叙述正确的是(　　)。

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

晋察冀抗日根据地

【井冈山革命根据地】

中国共产党在抗日民主根据地实行的土地政策是()。

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

下列选择中，()不是操作系统关心的主要问题。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

“乘法减少”和“加法增大”各用在什么情况下?

下列词人属于清雅词派的有()

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)__________。(2)__________。(3)__________。(4)__________。

依据《建设工程安全生产管理条例》的规定，施工单位挪用列入建设工程概算的安全生产作业环境及安全施工措施所需费用的，责令限期改正。处挪用费用()的罚款。

关于建设工程招标投标交易场所，下列说法正确的是()。

人民法院受理破产申请是破产程序开始的标志。根据企业破产法律制度的规定，下列关于破产申请受理的说法中，正确的是()。(2010年)

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定，得票数比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。

教师帮助学生形成或改变态度和品德，常用而有效的方法有()。

在Windows"资源管理器”中，单击需要选定的第一个文件，按下(16)键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

下列关于栈的叙述正确的是( )。

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)。(2)。(3)。(4)。

下列关于栈的叙述正确的是(　　)。