首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
28
问题
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
选项
答案
struet node{ Datatype data; struet 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){ //找比rain大的前一个元素位置 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/pWGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
关于垄断组织的积极作用,不正确的说法是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
论述秦国商鞅变法的内容、过程以及重要意义。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
5位二进制定点小数,用补码表示时,最小负数是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
耳聋耳鸣虚证的治疗原则为
郁金的功效是()栀子的功效是()
案情:甲有限责任公司在2006年为了提高工人的积极性,发行了公司内部职工股。2011年,公司决定让部分职工退股,并将其本金连同当年利息一并返还。在甲公司经营过程中,因业务开展顺利,董事会决定,即日起正式实施以下方案:①以甲公司名义投资1
某项目不确定性因素为建设投资、运营负荷、销售价格和原材料价格,如果这四个因素分别向不利方向变化20%、15%、7%和10%,项目的财务内部收益率均等于财务基准收益率,该项目最敏感的因素是()。
下列指标中,不属于建筑钢材拉伸性能的是()。
项目法人应当根据大中型水利水电工程建设的要求和移民安置规划,在每年汛期结束后()日内,向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。
《美育书简》的作者是______。
Windows2003对备份文件在备份后不做标记的备份方法是()。
Changethefirstwordintothelastword,bychangingoneletteratatimeandmakinganew,differentwordinthemiddle.PINE_
EconomizingofthePoorComprehendingEconomizingofthePoorWalkingdowntheaislesofasupermarket,low-incomesho
最新回复
(
0
)