首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
55
问题
已知单链表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://kaotiyun.com/show/NkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
【井冈山革命根据地】
太平天国在1853年冬颁布的纲领性文件是()。
论述唐玄宗时期军事制度的主要变化及其影响。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
真值0在原码、反码和补码机器数形式下()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
SDH最基本的模块为STM一1,传输速率为15.520Mbit/s。()
当室内通风不良、燃烧处于缺氧状态时,由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象,称为轰燃。()
_______、_______、_______父子三人合称“三苏”。
()可为投保人。
膳食营养素推荐摄入量是指
某机电安装施工单位承建某钢厂的轧钢车间一条生产线项目。机电安装工程合同造价为600万元,合同工期为5个月。合同约定,该生产线进行负荷联动试运行时,乙方应派相关人员参加保驾;工程价款按下列条款执行:(1)工程主材料费占施工产值的比重为35%,由甲方
某企业为增值税一般纳税人,2016年6月新建厂房,当月委托另一单位为其建筑设计,取得增值税专用发票上注明价款100万元,并按现行规定抵扣了进项税额,7月因管理不善发生非正常损失,则该企业7月相关账务处理正确的有()。
2019年李某应邀参加某部话剧演出,一次性获得表演收入50000元,将收入的一半直接捐赠给了家乡贫困户张某,应预扣预缴个人所得税为()元。(不考虑其他税费)
在我国,常见的改善亲子关系的服务有()。
下列关于行政执行的执行协议,说法错误的是()。
最新回复
(
0
)