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

admin2019-08-15 56

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

学硕统考专业

论述科举制度的演变及其历史作用。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

以太网交换机进行转发决策时使用的PDU地址是()。

秦代，今宁夏属()。

()是在前提中选言判断否定两个充分条件假言判断不同的后件，结论否定两个充分条件假言判断相同的前件的二难推理。

黄疸最具特征的表现是()

根据《水利工程建设监理单位管理办法》规定，乙级监理单位可以承担的监理项目包括（）。

若要显示或打印汉字，将用到汉字编码中的()。

()是整个电算化系统中主要会计信息的数据来源。

与诊断性测验相比，人事选拔测验更重视()

坚持党的基本路线，必须紧紧围绕经济建设这一中心。是因为()

下列关于Winmail邮件服务器配置、使用与管理的描述中，正确的是（）。

Teenagerswillbetoldto"standupfortheirelders"onpublictransport—orrisklosingtheirrighttofreetravel.LondonMayo