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

admin2019-08-15 49

问题已知单链表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

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

基督教产生的时间是()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

杏仁百部

在Windows中，若要查找主文件名的倒数第二个字母是“A”且类型名中包含字母“B”的所有文件，应在“搜索”项中相应位置输入文件名_____。

男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。经处理3天后病人体温升高，且血压和血小板计数下降，此时病人可能合并有

与氨制硝酸银试液作用生成氮气和金属银沉淀的药物是分子中含1，4-萘二酚结构，在碱性条件下易氧化成醌型化合物的药物为

防火分隔设施是指能在一定时间内阻止火焰蔓延，把整个建筑内部空间划分成若干个较小防火间的物体，对建筑物进行防火分区必须通过防火分隔设施来实现。下列属于防火分隔设施的是()。

下列所示灭火系统中，()属于闭式系统。

培养基中加入适量的青霉素，可抑制哪些微生物的生长繁殖()

备课时，教师要按顺序写出______三种教学计划。()

A、Monday.B、Tuesday.C、Wednesday.D、Thursday.C①选项都表示星期，可知本题问时间。②对话中女士问男士的第一堂课是什么时间，男士回答说星期二，接着问女士。女士回答thedayafter，并解释说这天是她最忙的