首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
admin
2019-08-01
42
问题
已知单链表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
学硕统考专业
相关试题推荐
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
战国初期，上党地区在下列哪一个国家的控制范围之内（）。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
随机试题
评定测量不确定度的GUM法有哪些适用条件?
Kellywenttothe________justnow.
背景资料：某公司中标修建城市新建主干道，全长为2．5km，双向四车道。其结构从下至上为：20cm厚石灰稳定碎石底基层，38cm厚水泥稳定碎石基层，8cm厚粗粒式沥青混合料底面层，6cm厚中粒式沥青混合料中面层，4cm厚细粒式沥青混合料表面层。
某商品流通企业某种商品前11个月的实际销售量如下表所示：已知第11个月的销售量预测值F11=580吨，取a＝0.6，用一次指数平滑法预测第12个月的销售量为()吨。
在《中小学班主任工作规定》中，班主任角色的定位不包括()
犯罪嫌疑人黄某非法占用当地草原，在草原上排放废弃物，造成草原的生态环境严重污染，黄某涉嫌非法占用农用地罪，被甲县公安局依法刑事拘留，命办案人对黄某和徐某执行拘留。下列做法违反办案程序规定的是()。
怎样打造让人民满意的交巡警平台。请选择三个主题活动并分别阐述。
下列行为属于公共政策诉求的是()。
法律是统治阶级意志的体现，这里所说的统治阶级意志的体现是指()
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)
