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

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

时间: 2023-04-29 15:06:24 浏览: 114

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

单链表的定位算法 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表示在这样的元素）。翻译：二进制数据描述了一个问题，已知一个有序的整数序列存在单链表中，需要编写一种高效的算法，删除所有大于mink并小于等于maxk的元素（如果存在的话）。同时需要分析算法的时间复杂度。

阅读全文