首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
admin
2019-08-01
53
问题
已知单链表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->data
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/YjCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述中国古代经济重心南移的过程及原因。
试述1929~1933年经济危机的根源和影响。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
试论魏孝文帝改革的内容及其意义。
两极格局结束后，世界形势发展的总态势的基本特点()
《中国国民党改组宣言》发表的时间是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
随机试题
有机磷酸酯农药抑制的酶是
小陈的投资组合中有三种人民币资产，期初资产价值分别为2万元、4万元、4万元，一年后，三种资产的年百分比收益率分别为30％、25％、15％，则小陈的投资组合年百分比收益率是()。
(2008年考试真题)下列各项中，属于会计政策变更的有()。
《诗经》的分类是风、雅、赋。()
下列关于隐形飞机的原理，说法错误的是：
每到3．15，人们的目光_______地聚焦到消费者维权、打假热点事件上。哪些产品会登上央视3．15晚会的“黑名单”?哪些企业被消费者“吐槽”?在这一天，不良厂家、商家_______，而广大消费者在这一天也仿佛有了“上帝”的感觉。填入画横线部分最恰当的一项
1995年，年龄在25岁到30岁之间的已婚青年夫妇，与父母或岳父母生活在一起的人占该年龄段人口的比例是15%，而2002年，这一比例升至46%。因此，在2002年，这一年龄段的已婚青年夫妇更难以承担独立生活。上文的结论基于下列哪项假设?
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。
Readthearticlebelowaboutlanguagelearningforsmallbusinesses.Foreachquestion(31-40),writeonewordinCAPITALLET
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I
最新回复
(
0
)
