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

admin2019-08-01 51

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

学硕统考专业

在五四运动中，站在最前列，起了先锋作用的是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

论述世界反法西斯联盟形成的过程。

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

新经济政策与战时共产主义政策在农业方面的共同点是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

动态ROM的刷新以()为单位。

二氧化碳气体保护焊________作用较强，不能焊接容易氧化的有色金属等材料。

感染性心内膜炎不出现下列哪项体征()(1995年)

肝郁胁痛宜选用：阴虚胁痛宜选用：

1．女性，50岁，间断呕吐、腹泻2年，双下肢浮肿2个月来诊。曾就诊发现胸腔积液、贫血。2个月前尿中泡沫增多。查体：BP135／80mmHg，头发稀疏，双下肢重度浮肿。WBC1．9×109／L，Hb77g／L，PLT180×109／L。结果显示

下列是由局部刺激因素引起的牙周疾病，除了

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括(　　)。

《证券公司信息隔离墙制度指引》中规定，证券公司应当制定()，明确跨墙的审批程序和跨墙人员的行为规范。

下列各句中没有语病的一句是()。

Bytheendofthisyear,Mr.Brown______(be)herefortwentyyears.

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

计算机408

学硕统考专业

在五四运动中，站在最前列，起了先锋作用的是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

论述世界反法西斯联盟形成的过程。

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

新经济政策与战时共产主义政策在农业方面的共同点是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

动态ROM的刷新以()为单位。

二氧化碳气体保护焊________作用较强，不能焊接容易氧化的有色金属等材料。

感染性心内膜炎不出现下列哪项体征()(1995年)

肝郁胁痛宜选用：阴虚胁痛宜选用：

1．女性，50岁，间断呕吐、腹泻2年，双下肢浮肿2个月来诊。曾就诊发现胸腔积液、贫血。2个月前尿中泡沫增多。查体：BP135／80mmHg，头发稀疏，双下肢重度浮肿。WBC1．9×109／L，Hb77g／L，PLT180×109／L。结果显示

下列是由局部刺激因素引起的牙周疾病，除了

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括( )。

《证券公司信息隔离墙制度指引》中规定，证券公司应当制定()，明确跨墙的审批程序和跨墙人员的行为规范。

下列各句中没有语病的一句是()。

Bytheendofthisyear,Mr.Brown______(be)herefortwentyyears.

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括(　　)。