首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
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大的前一个元素位置 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
学硕统考专业
相关试题推荐
论述公元前6世纪至公元1世纪佛教的形成与传播。
清廷实行厘金制度的时间是()。
下列哪一个不是罗马王政时代的管理机构?()
完整地表述电磁场理论的物理学家是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
教师聘任制度
图1-3所示三极管为【】管,工作状态为【】
各类休息休假的相关制度性规定及适用条件。
《素问.上古天真论》中关于“丈夫七八”在生理上的表现是
患者,男性,50岁。因消化性溃疡要求手术,血压145/95mmHg,针对患者目前的血压情况,正确的处理是
生理性腹泻多见于
现代城市规划体系的核心是()。
某项目经理收集了大量质量数据,并对这些数据进行整理分析。这些数据与各种有关质量的报表、资料和文件一起构成项目质量信息。该项目经理在收集到的没有任何分组、分类的数据中随机抽出一组数据为300、280、310、320。该项目经理采集的这些质量数据遵循了真实可靠
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是()。
最新回复
(
0
)