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

admin2019-08-15 73

问题已知单链表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://kaotiyun.com/show/flCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

以下说法中，错误的是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

关于以太网交换机，下面的论述中不正确的是()。

基本ASCII中共收集的字符有（）。

关于危险化学品和农药国际贸易的管制表述错误的是()

Windows的特点包括＿＿＿＿＿＿。

动态心电图判断抗心律失常药物疗效通常采用ESVEM标准，判定对短阵室性心动过速治疗有效的标准是

肿瘤细胞被细胞毒性T细胞杀伤的关键条件是

根据《中华人民共和国海关法》的规定，进出口货物的纳税义务人应当自()向海关缴纳税款。

证券业协会的自律管理体现在保护行业共同利益、促进行业共同发展方面，具体表现为()。

一些摩擦性失业是不可避免的，因为()。

IwasjustaboywhenmyfatherbroughtmetoHarlemforthefirsttime,almost50yearsago.WestayedattheHotelTheresa,a