数据结构（C语言版） 中一题目的算法

来源：百度知道 编辑：UC知道 时间：2024/06/24 17:14:53
已知线性表中的数据元素以值递增有序排列，并以单链表作存储结构，试写一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删除的结点空间。

算法我觉得只用一个一个的查，比较是否合题意，其时间复杂度为O(N),如果觉得这个复杂也可以用二分法，时间复杂度就只有O(log2n)

循环链表,与maxk与mink比较.
如果符合大于mink小与maxk,就改变指针.
楼主试着自己写下,有了问题再发上来啊.