前言
在学习数据结构与算法的线性表章节中，布置了一个有关线性表删除操作的作业，感觉主要难点就是控制其空间复杂度和时间复杂度，很容易就会超出题目所给的限定范围。废话不多说，我们下面一起来看看题目是怎么样的。
题目以及要求
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。
所遇到的坑
乍一看感觉还挺简单，不就是查找值为item，然后再删除吗，因此我就使用了while循环 + LocateElem + ListDelet不就直接搞定了？然后仔细一想，这样时间复杂度远远超过了O(n)的级别，达到了O(n*n*n)，因此这个想法直接就被pass掉了。
这个代码少了一个return 0，当时没有太注意
之后又想到先遍历一遍线性表，将符合item值的所有都取出来，并且将它们存在一个数组里，数组里所存的是要删除元素的下标，然后再使用delete来删除固定位子的数据元素，后来扭头一想又感觉不对，这里将下标存入数组中，在删除的时候可能时间复杂度超O(n)了，所以这个方案也放弃了。
解决方法以及代码
我后面想用双指针解这道题或许比较合适，当然有更优的方案，作为初学者我使用的就是双指针的方法来解决这道题的。
第一种代码：
//第一种方案代码
Status deleteElem(List &L, ElemType item){
int slow = 0, fast = 0;
int cnt = 0;
for( ;fast < n; ++fast)
{
if(L.data[fast] == item) { ++cnt; continue; }
L.data[slow] = L.data[fast];
++slow;
}
if(!cnt) return error;
L.length = cnt;
return ok;
}第二种代码：
第二种代码的图解：
结束语
因为是算法小菜，所以提供的方法和思路可能不是很好，请多多包涵~如果有疑问欢迎大家留言讨论，你如果觉得这篇文章对你有帮助可以给我一个免费的赞吗？我们之间的交流是我最大的动力！