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

admin2019-08-01 30

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

选项

答案struet node{ Datatype data； struet 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){ ／／找比rain大的前一个元素位置 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/YjCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

苏联“十四大”“十五大”后经济建设的核心内容是()

下列选项中，属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

1848年科学社会主义诞生的最主要的因素是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

出票地在英国，背书行为发生在日本，持票人为新加坡人，付款地在上海。依据我国票据法，决定持票人追索权行使期限的法律是()

“风、雅、颂”是《诗经》的()

急性乳腺炎最常见于

下列各项中．会引起留存收益总额发生增减变动的有()。

简述理性一情绪疗法。

IMF

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

苏联“十四大”“十五大”后经济建设的核心内容是()

下列选项中，属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

1848年科学社会主义诞生的最主要的因素是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

出票地在英国，背书行为发生在日本，持票人为新加坡人，付款地在上海。依据我国票据法，决定持票人追索权行使期限的法律是()

“风、雅、颂”是《诗经》的()

急性乳腺炎最常见于

下列各项中．会引起留存收益总额发生增减变动的有()。

简述理性一情绪疗法。

IMF

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的