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

admin2019-08-01 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

日本法西斯与德国法西斯相比，突出的特点是()

加尔文教传播到法国后，其信仰者被称为()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

格拉古兄弟改革

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

男，60岁，排尿困难，CT前列腺后叶增大，密度低，增强后左叶内可见16mm×22mm低密度区，边缘尚清，病变与左盆底肌分界不清。最可能的诊断为

定性预测较为常用的方法有()。

墙按其构造方式不同的分类不包括()。

公司章程规定的营业期限届满，股东会会议通过决议修改章程使公司存续，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权。()

能引起劳动法律关系产生、变更和消灭的劳动法律事实包括（）。

自汉唐至清前期，在我国赋税制度发展的总趋势中不包括()。

"Iwouldn’tbeheretodayifnotforthegenerosityofstrangers,"saidMichaelMoritz,whileannouncingamajordonationtoOxf

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

计算机408

学硕统考专业

日本法西斯与德国法西斯相比，突出的特点是()

加尔文教传播到法国后，其信仰者被称为()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

格拉古兄弟改革

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

男，60岁，排尿困难，CT前列腺后叶增大，密度低，增强后左叶内可见16mm×22mm低密度区，边缘尚清，病变与左盆底肌分界不清。最可能的诊断为

定性预测较为常用的方法有()。

墙按其构造方式不同的分类不包括()。

公司章程规定的营业期限届满，股东会会议通过决议修改章程使公司存续，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权。()

能引起劳动法律关系产生、变更和消灭的劳动法律事实包括（）。

自汉唐至清前期，在我国赋税制度发展的总趋势中不包括()。

"Iwouldn’tbeheretodayifnotforthegenerosityofstrangers,"saidMichaelMoritz,whileannouncingamajordonationtoOxf

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()