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

admin2019-08-15 35

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

选项

答案 struct 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大的前一个元素位置 } p=q；／／保存这个元素位置 while(q＆&q一＞data＜max)q=q一＞next；／／找比max小的最后一个元素位置 while( p-＞next !=q){ h=p一＞next； free(h)；／／释放空间 } p一＞next=q；／／把断点链上 } 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。

解析

转载请注明原文地址:https://kaotiyun.com/show/flCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

报社多渠道发行能否成功地运转起来，关键在于【】

接受下丘脑双重控制的腺垂体激素有

A．C1～3B．C4C．C5D．C6E．C7支配膈肌的是

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，(　　)就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是(　　)。

()是社会工作者与潜在服务对象开始接触，了解其需要、帮助其逐渐成为服务对象并接受社会工作服务的过程。

以下语句定义正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

报社多渠道发行能否成功地运转起来，关键在于【】

接受下丘脑双重控制的腺垂体激素有

A．C1～3B．C4C．C5D．C6E．C7支配膈肌的是

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，( )就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是( )。

()是社会工作者与潜在服务对象开始接触，了解其需要、帮助其逐渐成为服务对象并接受社会工作服务的过程。

以下语句定义正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

当有些风险无法回避、必须直接面对，而以自身的承受能力又无法有效地承担时，(　　)就是一种十分有效的选择。

以下关于银行保函业务说法不正确的是(　　)。