首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-15
49
问题
已知单链表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
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
基督教产生的时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,()分封诸侯的规模最大
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
杏仁百部
在Windows中,若要查找主文件名的倒数第二个字母是“A”且类型名中包含字母“B”的所有文件,应在“搜索”项中相应位置输入文件名_____。
男,16岁,发热4天伴纳差2天急诊。检查:血压114/70mmHg,左脚趾甲沟部红肿破溃。血白细胞计数为20×109/L,中性粒细胞为89%。经处理3天后病人体温升高,且血压和血小板计数下降,此时病人可能合并有
与氨制硝酸银试液作用生成氮气和金属银沉淀的药物是分子中含1,4-萘二酚结构,在碱性条件下易氧化成醌型化合物的药物为
2002年7月,茂林县人民法院对盛唐公司诉济银公司购销合同纠纷案作出一审判决,认定双方所签订的合同为有效合同,济银公司败诉。在判决向双方当事人送达后的第二天,茂林县人民法院立即就发现了原判决有错误,盛唐公司与济银公司签订的购销合同实际上是份无效合同。在此情
防火分隔设施是指能在一定时间内阻止火焰蔓延,把整个建筑内部空间划分成若干个较小防火间的物体,对建筑物进行防火分区必须通过防火分隔设施来实现。下列属于防火分隔设施的是()。
下列所示灭火系统中,()属于闭式系统。
培养基中加入适量的青霉素,可抑制哪些微生物的生长繁殖()
备课时,教师要按顺序写出______三种教学计划。()
A、Monday.B、Tuesday.C、Wednesday.D、Thursday.C①选项都表示星期,可知本题问时间。②对话中女士问男士的第一堂课是什么时间,男士回答说星期二,接着问女士。女士回答thedayafter,并解释说这天是她最忙的
最新回复
(
0
)