已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

admin2019-08-15 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大的前一个元素位置 } 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

A．腹痛窘急，时时欲便B．大便先结后溏C．久泻久痢，滑脱失禁D．大便时干时稀大肠湿热证可见的表现是

抗生素治疗动物严重感染时，辅助应用糖皮质激素类药物的目的是()

收益法估价需要具备的条件是()。

税务机关在征税过程中,对纳税人征税多少可根据其困难状况来决定。()

语文教学应在师生___________的过程中进行。

A:HowaboutthefoodIordered?I’vebeenwaitingfornearlytwentyminutes.B:Sorry.______

甲被恶狗追咬，为避免被咬伤，夺过从其旁边经过的乙的名贵手提包，向狗打去。狗被打伤，乙的手提包也被损坏。甲的行为构成()。(2009年单选49)

Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple

Nowadays,airtravelisvery【C1】______.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresid