【线性表】P017-02.02.03-03.cpp

问题

对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

思路

1. 从0到L.length-1遍历整个顺序表；
2. 用变量k表示值为x的个数，仅当当前元素值不是x时，才将当前元素值直接赋值给下标为k的数据元素，且k自增1；即不处理值为x的数据元素。

代码

#include <iostream>
using namespace std;