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

admin2019-08-01 38

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

内蒙古储量居世界首位的矿产是()。

在立式车床上，为了保证平面定位的精度和可靠性，通常采用()等高块来定位。

信息不是凭空存在的，必须借助于某种物质才能存在、存贮和传递，即信息对物质载体具有()

A．生物素B．叶酸C．磷酸吡哆醛D．维生素PP转氨酶的辅酶

298K时，反应：的达到平衡后，若在恒容容器中加入氦气，下列判断正确的是()。

某产品由三道工序加工而成，原材料在每道工序之初投入，各工序的材料消耗定额分别为20千克、30千克和50千克，用约当产量法分配原材料费用时，下列关于各工序在产品完工程度的说法中，不正确的是()。

根据支付结算的有关规定，托收承付的付款人，有正当理由的，可以向银行提出全部或部分拒绝付款。下列选项中，托收承付的付款人可以拒绝付款的款项有()。

25人排成5×5方阵，从中选出3人，要求这3人不同行也不同列，则不同的选出方法种数为：

NowtheweatherinBeijingisgetting______.

Mostofustrustourdoctorsevenwhentheyhandusaprescriptionforadrugwecan’tpronounce.Butnatural,holistic(全面的)pr

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

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

内蒙古储量居世界首位的矿产是()。

在立式车床上，为了保证平面定位的精度和可靠性，通常采用()等高块来定位。

信息不是凭空存在的，必须借助于某种物质才能存在、存贮和传递，即信息对物质载体具有()

A．生物素B．叶酸C．磷酸吡哆醛D．维生素PP转氨酶的辅酶

298K时，反应：的达到平衡后，若在恒容容器中加入氦气，下列判断正确的是()。

某产品由三道工序加工而成，原材料在每道工序之初投入，各工序的材料消耗定额分别为20千克、30千克和50千克，用约当产量法分配原材料费用时，下列关于各工序在产品完工程度的说法中，不正确的是()。

根据支付结算的有关规定，托收承付的付款人，有正当理由的，可以向银行提出全部或部分拒绝付款。下列选项中，托收承付的付款人可以拒绝付款的款项有()。

25人排成5×5方阵，从中选出3人，要求这3人不同行也不同列，则不同的选出方法种数为：

NowtheweatherinBeijingisgetting______.

Mostofustrustourdoctorsevenwhentheyhandusaprescriptionforadrugwecan’tpronounce.Butnatural,holistic(全面的)pr

在一个双链表中，在p结点之前插入q结点的操作是()。