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

admin2019-08-01 71

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

选项

答案struet 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一>datanext；／／找比max小的最后一个元素位置 while(p->next!=q){ h=p->next； P=P一>next： free(h)；／／释放空间 } p一>next=q；／／把断点链上 }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/PNCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

美印地安人培育了独有的作物，传播到其他地区，包括

分析法兰西第二帝国的历史地位。

下列不是空想社会主义产生的历史背景的是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

什么是产品战略?

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

血浆总渗透压

药品不良反应的报告主体是

下列不属于工程建设项目的三个最基本特征的是()。

根据《中华人民共和国城乡规划法》的规定，下列关于城乡规划实施管理的主要依据内容的表述，不正确的是()。

根据《人民币银行结算账户管理办法》的规定，下列情形中存款人可以开立临时存款账户的有()。

左边给定的是纸盒的外表面图，下面哪一项不能由它折叠而成?

LastmonthSherylSandberg,chiefoperatingofficeratFacebook,published"LeanIn",acontroversialdeclarationonwhywomenh

Inamaritalrelationship,powerdetermineswhichspousemakesdecisions,whichspouseexertsthemost【B1】______ontheother,an