首页已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。

已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。

时间: 2023-05-02 18:02:53 浏览: 106

单链表的定位算法-数据结构线性表

单链表的定位算法 template <class T, class E> LinkNode<T, E> *List<T, E>::Locate ( int i ) { //函数返回表中第 i 个元素的地址。若i < 0或 i 超 //出表中结点个数，则返回NULL。 if (i < 0) return NULL; //i不合理 LinkNode<T, E> *current = first; int k = 0; while ( current != NULL && k < i ) { current = current->link; k++; } return current; //返回第 i 号结点地址或NULL };

这是一道关于线性表中元素递增有序，同时单链表作存储结构的题目。请写一个高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参数，它们的值为任意的整数）。

阅读全文