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

admin2019-08-01 71

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

对于清政府在预备立宪的过程中的做法，表述不正确的是()

试述清朝在巩固统一多民族国家方面所做的种种努力。

具体组织和发动武昌起义的资产阶级革命机构是()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

智力认知理论的提出者是()

Inhisspeech,hegaveus______onhowtolearnaforeignlanguage.

使用息隐进行药物性流产的禁忌证是

甲企业与乙企业签订一份技术开发合同记载金额600万元，含研究开发费用60万元。甲、乙企业共计应缴纳印花税()元。(2011年)

下列关于信贷授权形式的划分，正确的有()。

关于出版活动劳动性质的说法，正确的有()。

淋巴结转移性癌的确切诊断依据是()。

民警廖某周末休息时着便装外出，看见两名青年男子持刀对一名女子进行威胁，企图实施性侵害。民警廖某的正确做法是()。

______，是新中国第一次以世界五大国之一地位参加的国际会议。

UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas