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

admin2019-08-15 71

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

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

下列选择中，()不是操作系统关心的主要问题。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

男性，37岁。因咳嗽、胸痛，发热3天人院，查体：P135次／分，BP125／85mmHg，T38．5℃。X线检查表现为胸腔积液。对脓胸的治疗下面哪项不妥

广义积分=()．

患者，男，31岁。因突发肉眼血尿4天作膀胱镜检查，术后出现明显尿频、尿急、尿痛，伴发热39．8℃和腰痛，如做清洁中段尿细菌培养，最可能为以下细菌感染的是

A．血小板数量减少B．多种凝血因子消耗性减少C．遗传性凝血因子缺乏D．血管壁功能异常E．多种凝血因子合成障碍肝功能不全出血原因

测量犬猫体温的主要部位是

根据《中华人民共和国耕地占用税暂行条例》的规定，当建设占用()时，需征收耕地占用税。

根据《中华人民共和国电力法》的规定，申请新装用电、临时用电、()、变更用电和终止用电，应当依照规定的程序办理手续。

《中华人民共和国行政处罚法》规定的行政处罚种类不包括()。

在某企业承建的一个信息系统集成项目中，建设方注重交付时间和质量，承建方公司老总注重项目利润，质量监控部经理注重项目的质量，人力资源部经理注重项目人力使用效率。下列围绕项目干系人管理的叙述错误的是(220)。

为了判别LOCATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数______。