已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素)同时释放被删结点空间,并分析你的算法的时间复杂度(注意:
时间: 2023-05-02 22:02:19 浏览: 111
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同)
该问题是关于元素以值递增排序并将单链表作为存储结构的,要求编写一种高效算法。该算法需删除表中所有值大于mink且小于maxk的元素(即这样的元素应存在于表中),同时分析算法的时间复杂度(注意:空间复杂度也应考虑)。
阅读全文