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

admin2019-01-16 35

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

学硕统考专业

蒙古三次西征，先后率军的大汗是()。

第一个五年计划的具体时间段是()。

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

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

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

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident

急性支气管炎的治疗原则应包括（）

病室发出烂苹果气味，是因为

固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()

一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。(　　)

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

依据我国担保法的规定，下列选项中，可以质押的是()。

若文件系统采用二级文件目录，则可以______。

PresidentBillClintonisbeingsqueezedontheissueofgaysinthemilitary.Gaysdemandthatheliftthebanonthem.Butthe

PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb

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

计算机408

学硕统考专业

蒙古三次西征，先后率军的大汗是()。

第一个五年计划的具体时间段是()。

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

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

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

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident

急性支气管炎的治疗原则应包括（）

病室发出烂苹果气味，是因为

固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()

一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。( )

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

依据我国担保法的规定，下列选项中，可以质押的是()。

若文件系统采用二级文件目录，则可以______。

PresidentBillClintonisbeingsqueezedontheissueofgaysinthemilitary.Gaysdemandthatheliftthebanonthem.Butthe

PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb

一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。(　　)