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

admin2019-08-01 55

问题已知单链表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一>datanext；／／找比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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

【井冈山革命根据地】

太平天国在1853年冬颁布的纲领性文件是()。

论述唐玄宗时期军事制度的主要变化及其影响。

真值0在原码、反码和补码机器数形式下()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

SDH最基本的模块为STM一1，传输速率为15．520Mbit/s。()

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()

___、_、_____父子三人合称“三苏”。

()可为投保人。

膳食营养素推荐摄入量是指

某企业为增值税一般纳税人，2016年6月新建厂房，当月委托另一单位为其建筑设计，取得增值税专用发票上注明价款100万元，并按现行规定抵扣了进项税额，7月因管理不善发生非正常损失，则该企业7月相关账务处理正确的有()。

2019年李某应邀参加某部话剧演出，一次性获得表演收入50000元，将收入的一半直接捐赠给了家乡贫困户张某，应预扣预缴个人所得税为()元。(不考虑其他税费)

在我国，常见的改善亲子关系的服务有()。

下列关于行政执行的执行协议，说法错误的是()。

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

【井冈山革命根据地】

太平天国在1853年冬颁布的纲领性文件是()。

论述唐玄宗时期军事制度的主要变化及其影响。

真值0在原码、反码和补码机器数形式下()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

SDH最基本的模块为STM一1，传输速率为15．520Mbit/s。()

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()

_______、_______、_______父子三人合称“三苏”。

()可为投保人。

膳食营养素推荐摄入量是指

2019年李某应邀参加某部话剧演出，一次性获得表演收入50000元，将收入的一半直接捐赠给了家乡贫困户张某，应预扣预缴个人所得税为()元。(不考虑其他税费)

在我国，常见的改善亲子关系的服务有()。

下列关于行政执行的执行协议，说法错误的是()。

___、_、_____父子三人合称“三苏”。