（顺序表的应用）顺序表的删除-2

题目来源：PIPIOJ 1228 顺序表的删除I

【问题描述】

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

【输入输出】

1.输入：
	输入包含一个整数n代表顺序表L长度,一个x代表要删除的元素。
	接下来包含n个整数，代表顺序表L中的元素。

2.输出：
	输出删除元素x后的顺序表。

【样例】

样例输入：
5 2
1 3 2 5 2

样例输出：
1 3 5

【算法思路】

设置一个标记为k=0，用来记录删除元素x的个数，然后遍历整个顺序表：
如果当前元素的值等于x，则k的值增1；
如果当前元素的值不等于x，则当前元素向前移动k个位置。

【算法描述】

#include<iostream>
using namespace std;

/*定义顺序表*/
#define maxSize 100
typedef struct SqList
{
	int data[maxSize];
	int len = 0;	//顺序表当前的长度 
}SqList;

void DeleteElem(SqList &L, int x)	//要删除的元素为x 
{
	int k = 0;	//用来记录值为x的元素个数 
	for (int i=0; i<L.len; ++i)
	{
		if (L.data[i] == x)
			k++;	
		else
			L.data[i-k] = L.data[i];	//当前元素前移k个位置
	} 
	L.len -= k;	//顺序表的长度减k 
}

int main()
{
	SqList L;	//声明顺序表ls
	int n, x;
	cin >> n >> x;
	for (int i=0; i<n; ++i)	
	{
		cin >> L.data[i]; 	//输入顺序表各个元素 
		L.len++;	
	}
	DeleteElem(L, x);
	for (int i=0; i<L.len; ++i)
		cout << L.data[i] << " ";
	return 0;
}