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

admin2019-08-01 66

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

晚清时期清帝年号的正确排序是

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

新文化运动前期的指导思想是()。

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

某比较案例土地的价格为1800元／平方米，待估土地达到与比较案例同等环境条件预计需要6年，折现率定为10％，则待估土地的价格为()

消费者有权获得质量保障、价格合理、计量准确的交易条件，这属于消费者的()

设z＝x2＋y3，则等于()．

艺术活动产生于人类的()

脊柱胸椎可后伸

传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于

实行查账征收办法的个人独资企业或合伙企业，在计算个人所得税应税所得额时，不准予从税前扣除的项目包括()。

下列各项中，增值税一般纳税企业应计入收回委托加工物资成本的有()。

要么采取紧缩的财政政策，要么采取扩张的财政政策。由于紧缩的财政政策会导致更多的人下岗，所以，必须采取扩张的财政政策。以下哪一问题，对评价上述论证最重要?

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Thecreati