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

admin2019-08-15 31

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

解析

转载请注明原文地址:https://jikaoti.com/ti/h3GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

《中国国民党改组宣言》发表的时间是()。

军机处的设置加强了皇权，其最重要的作用是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

简述中断的作用。

治疗虚火灼肺型肺痨应首选

如何加注制冷剂?

容积式液压泵输油量的大小与油液的压力有关。()

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为(　　)。

按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定．关于紧急避险的构成条件，下列表述不正确的是()。

人民法院赔偿委员会对疑难、复杂、重大案件作出决定时，经过()批准，可以延长三个月。

著名的包豪斯设计学院发源于()。

设随机变量X，Y不相关，且E(X)=2，E(Y)=1，D(X)=3，则E[X(X+Y—2)]=()

Theprocessoftransformingalldirectexperienceintoimaginaryorintothatsuprememodeofsymbolicexpression,language,has

Thegrainoutputofthisyearismuchhigherthan_____oflastyear.

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

《中国国民党改组宣言》发表的时间是()。

军机处的设置加强了皇权，其最重要的作用是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

简述中断的作用。

治疗虚火灼肺型肺痨应首选

如何加注制冷剂?

容积式液压泵输油量的大小与油液的压力有关。()

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为( )。

按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定．关于紧急避险的构成条件，下列表述不正确的是()。

人民法院赔偿委员会对疑难、复杂、重大案件作出决定时，经过()批准，可以延长三个月。

著名的包豪斯设计学院发源于()。

设随机变量X，Y不相关，且E(X)=2，E(Y)=1，D(X)=3，则E[X(X+Y—2)]=()

Theprocessoftransformingalldirectexperienceintoimaginaryorintothatsuprememodeofsymbolicexpression,language,has

Thegrainoutputofthisyearismuchhigherthan_____oflastyear.

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为(　　)。