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

admin2019-01-16 41

问题已知单链表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

学硕统考专业

文艺复兴运动兴起的时间是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

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

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

系统阐明社会主义初级阶段理论是在()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

根据地早期诗歌主要是朗诵诗和()

第一步第四步

A．膜性肾小球肾炎B．急性肾盂肾炎C．慢性肾盂肾炎D．快速进行性肾小球肾炎E．慢性肾炎

(2017年第31题)下列()建筑属于高层建筑。

20世纪70年代，我国同广大的第三世界国家建立起外交关系，加强了国家间的理解与交流。下列对我国同第三世界国家建交的意义表述有误的是()。

设m，n是平面α内的两条不同直线；l1，l2是平面β内的两条相交直线，则α∥β的一个充分而不必要条件是()．

下列选项不属于学校公益性表现的是()。

1981年6月，党的十一届四中全会通过了《中国共产党中央委员会关于建国以来党的若干历史问题的决议》，标志着党在指导思想上完成了拨乱反正的任务。()

[*]