首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
admin
2019-08-01
37
问题
已知单链表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大的前一个元素位置 q=P： P=P一>next： } P=q； ／／保存这个元素位置 while(q&&q一>data
next；／／找比max小的最后一个元素位置 while(p一>next!=q){ h=p一>next； P=P一>next： free(h)； ／／释放空间 } p一>next=q； ／／把断点链上 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。
解析
转载请注明原文地址:https://jikaoti.com/ti/EdGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉的主要赋税形式中，征收对象是儿童的是
日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在集中式总线仲裁中，()方式响应时间最快。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
随机试题
对父母而言，没有什么能与孩子的身心健康相比。
重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑，有一个问题必须回答：今日的中国是
A．酒窝征B．橘皮征C．卫星结节D．乳头凹陷乳腺癌癌细胞侵犯皮下淋巴管产生
属于苯妥英钠特征不良反应的是
疳肿胀的治法应是
酶促反应中决定酶特异性(专一性)的部分是
工程咨询单位接受政府部门、机构委托，为它们出资建设项目、课题研究提供服务，包括()。
SQL通常不提供下列哪一种操作?
数据库中有“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate"“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSub
PresidentHoover’sPoliticsDuringtheGreatDepressionAtfirsteverythingseemedfineanddandy.Americawasenjoyingone
最新回复
(
0
)
