问题 对长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。 思路 从0到L.length-1遍历整个顺序表; 用变量k表示值为x的个数,仅当当前元素值不是x时,才将当前元素值直接赋值给下标为k的数据元素,且k自增1;即不处理值为x的数据元素。 代码 #include <iostream> using namespace std; #define MaxSize