当前位置：首页 > 数据结构导论(02142) > 正文内容

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

高老师2年前 (2024-03-26)数据结构导论(02142)13

算法描述如下： void LinkList_Del_between_MinMaX(LinkList L，int min，int max) { p=L一>next； q=L； while(p!=NULL) {if((p一>data>min)＆＆(p一>datanext=p一>next； free(p)； p=q一>next； } else { q=P； p=p一>next； } ｝｝

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

本文链接：https://doc.20230611.cn/post/232611.html

分享给朋友：

返回列表

上一篇：请列举至少5种信函的用途。

下一篇：在E-R图的表示方法中，用____表示实体，用椭圆框表示实体的属性。