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

admin2019-08-01 28

问题已知单链表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://jikaoti.com/ti/pWGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

关于垄断组织的积极作用，不正确的说法是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

试述清朝在巩固统一多民族国家方面所做的种种努力。

论述秦国商鞅变法的内容、过程以及重要意义。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

5位二进制定点小数，用补码表示时，最小负数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

耳聋耳鸣虚证的治疗原则为

郁金的功效是()栀子的功效是()

某项目不确定性因素为建设投资、运营负荷、销售价格和原材料价格，如果这四个因素分别向不利方向变化20%、15%、7%和10%，项目的财务内部收益率均等于财务基准收益率，该项目最敏感的因素是()。

下列指标中，不属于建筑钢材拉伸性能的是()。

项目法人应当根据大中型水利水电工程建设的要求和移民安置规划，在每年汛期结束后（）日内，向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。

《美育书简》的作者是______。

Windows2003对备份文件在备份后不做标记的备份方法是()。

Changethefirstwordintothelastword,bychangingoneletteratatimeandmakinganew,differentwordinthemiddle.PINE_

EconomizingofthePoorComprehendingEconomizingofthePoorWalkingdowntheaislesofasupermarket,low-incomesho

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

关于垄断组织的积极作用，不正确的说法是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

试述清朝在巩固统一多民族国家方面所做的种种努力。

论述秦国商鞅变法的内容、过程以及重要意义。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

5位二进制定点小数，用补码表示时，最小负数是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

耳聋耳鸣虚证的治疗原则为

郁金的功效是()栀子的功效是()

某项目不确定性因素为建设投资、运营负荷、销售价格和原材料价格，如果这四个因素分别向不利方向变化20%、15%、7%和10%，项目的财务内部收益率均等于财务基准收益率，该项目最敏感的因素是()。

下列指标中，不属于建筑钢材拉伸性能的是()。

项目法人应当根据大中型水利水电工程建设的要求和移民安置规划，在每年汛期结束后（）日内，向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。

《美育书简》的作者是______。

Windows2003对备份文件在备份后不做标记的备份方法是()。

Changethefirstwordintothelastword,bychangingoneletteratatimeandmakinganew,differentwordinthemiddle.PINE_

EconomizingofthePoorComprehendingEconomizingofthePoorWalkingdowntheaislesofasupermarket,low-incomesho

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()