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

admin2019-01-16 27

问题已知单链表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一＞data＜max)q=q一＞next；／／找比max小的最后一个元素位置 while(p一＞next!=q){ h=p一＞next； p=p一＞next； free(h)；／／释放空间 } p一＞next=q；／／把断点链上 } 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

中国共产党领导下的民族区域自治模式最早是在()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

中华人民共和国恢复在联合国合法席位的时间是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

《中国人民解放军宣言》发表的具体时间是（）。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

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

男性，16岁，时有酱油色尿而来就诊。红细胞形态正常，血红蛋白90g／L，网织红细胞3．8％；Coombs试验(-)，酸化血清试验阳性，冷热溶血试验(-)。本例应诊断为

账务处理模块的期末处理是指会计人员在每个会计期间的期末所要完成的特定业务，主要包括会计期末的转账、对账、结账等。()

根据《会计法》的规定，对于“随意变更会计处理方法”的行为，应当承担的法律责任有错误的是()。(2018年新大纲试题，原考试真题考点在新大纲中删除)

已知等差数列{an}中，a6+a10=20，a4=2，则a12=()。

某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。当前的资源分配如下：E={＜r1，P1＞，＜P2，r1＞，＜r2，P2＞，＜r3，P2

以下关于计算机网络的讨论中，正确的观点是

信息隐蔽的概念与下述______概念直接相关。

在关系窗口中，双击两个表之间的连接线，会出现