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

admin2019-08-01 50

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

学硕统考专业

关于清代我国疆域的叙述，下列()不正确。

全国高校院系调整的具体时间是()。

“瓜步之战”发生在下列哪两个政权之间?()

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

在集中式总线仲裁中，()方式响应时间最快。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

“乘法减少”和“加法增大”备用在什么情况下?

在CRC码计算中，可以将一个二进制位串与一个只含有0或l两个系数的一元多项式建立对应关系。例如，与位串10110l对应的多项式为

局灶性节段性肾小球硬化，激素治疗效果不佳时可试用

小儿鹅口疮口腔局部的临床特征是

关于施工总进度计划的作用，下列说法中正确的有（）。

新旧行业并存是未来全球行业发展的基本规律和特点。()

下列哪个音程为协和音程?()

根据以下资料，回答问题。2010年，某省广电实际总收人为145．83亿元,同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％

WomenwithAIDSForalongtimewomenwithHIVwereignoredbecausethefocuswastotallyonHIVmen.Thegaycommunitywas