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

admin2019-08-01 44

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

学硕统考专业

洋务运动期间，军事企业主要采取的方式是()。

洋务运动期间，军事企业主要采取的组织形式是()。

南京政府通过的《中华民国国民政府组织法》中，最终确立的“五院政府"包括()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

新文化运动前期的指导思想是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

简述DMA的工作流程。

A．溶解吸收B．包裹C．钙化D．机化结核球的形成是干酪样物质被

中等强度作业的特点是

关于无菌技术，以下操作错误的是

桁架由2根细长直杆组成，杆的截面尺寸相同，材料分别是结构钢和普通铸铁。下列桁架中，布局比较合理的是()。[2014年真题]

若D是由x=0，y=0，x2+y2=1所围成在第一象限的区域，则二重积分x2ydxdy等于()。

粉体喷射搅拌桩喷粉量偏差不应大于室内配方值的()，桩体强度不应低于设计值。

贷款“三查”是指()。

AreyousufferingfromRAGWEEDALLERGIES?Areyouoneofthosepeoplewhosufferfrom:

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。