首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-15
60
问题
已知单链表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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
晚清时期下列武装力量出现的先后顺序是
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
全面质量管理的全面性主要体现为()“三全”的质量管理思想。
Dresswarmly,______you’llcatchacold.
A.1年B.2年C.3年D.4年疾病预防控制机构应当建立购进、分发、供应记录,并保存至超过疫苗有效期()备查。
建筑与规划结合首先体现在选址问题上,以下哪条不是选址的主要依据?
涉及水土保持的建设项目,其环境影响报告书必须有经()审查同意的水土保持方案。
甲企业从外地迁入A县。A县统计局依法认定甲企业应纳入统计,遂派人员赴甲企业通知有关事宜。甲企业同意纳入统计并填报统计报表,但在次月报表上报期届满时仍未报送,A县统计局遂向甲企业发出《统计报表催报通知单》,要求甲企业3日内补报。甲企业在第三日进行了补报。为核
深圳证券交易所债券回购交易单位为()及其整数倍。
拟态环境指由大众传播活动形成的信息环境,它不是客观环境的镜子式再现,而是大众传播媒介通过对新闻和信息的选择、加工和报道,重新加以结构化以后向人们所提示的环境。根据上述定义,下列不涉及拟态环境的是()。
“气候难民”指的是生存因气候变暖等特殊气候因素而受到威胁的人们,这是一个逐渐扩大的族群。某基金会发表的一份报告称,在未来40年,全球约5到6亿的人都面临着沦为“气候难民”的危险。下列描述中被迫迁移的人们.不属于“气候难民”的是:
假象是从反面歪曲表现本质的现象。()
最新回复
(
0
)