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

admin2019-08-01 67

问题已知单链表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://kaotiyun.com/show/PNCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

北宋在统一全国的过程中采用了()战略。

简述雅典民主政治的形成过程。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

著名的网络OSI七层模型是由()组织提出来的。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

在网络中计算机接收的信号是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设X，Y为两个随机变量，D(X)＝4，D(Y)＝9，相关系数为1/2，则D(3X－2Y)＝________．

Weallknowthatwhenleavesfalltothegroundtheydieandbecomefoodforworms.Whenwormspasstheleaves,theirwastecan

正常舌象的诊断，下列哪一项是错的

自发性气胸最典型的症状是

文物古迹点大体可分为()。

工程师在处理索赔时应注意自己的权力范围，下列情形中的()不属于工程师的权力。

如果一个人在A城市乱扔垃圾就会被认为没有道德；一个人如果没有道德，A城市里就没有人和他做朋友，一个人如果在A城市没有朋友就寸步难行，无法继续留在这里。从上述叙述中，可以推出以下哪项结论?()

(1988年)过曲线y=x2(x≥0)上某点A作一切线．使之与曲线及z轴围成图形的面积为，求：(1)切点A的坐标．(2)过切点A的切线方程；(3)由上述图形绕z轴旋转而成旋转体体积V．

InterestsandStudyActivitiesAnarrowingofyourworkinterestsisimpliedinalmostanytransitionfromastudyenvironm

A、Shewasateacherinaprivateschool.B、Shedidn’tgetanymoneythere.C、Theschoolwheresheworkedwasnotverybig.D、She