1删除特定情况下的所有顺序表元素

题目：
对于一个长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，
该算法删除线性表中的所有值为x的数据元素
循环遍历，查到值为x的元素，将后面的所有元素往前移一位，长度减一

先进行总结
题目：删除该情况下的所有元素
解法一：
遇到这类题目时，先进行情况分析，使用一个计数器k，记录与题目要求相反的情况
当出现不符合情况的元素时，将

不符合的这个元素赋值给===>使用k值作为下标的元素

最后将k自增。
循环结束，使用k的值作为顺序表的长度

================

解法二：
使用计数器，记录符合该情况的元素
当符合该情况时，计数器k自增
将不符合该情况元素前移k个位置

		else//不等于x时 
			L.data[i-k] = L.data[i];//前移
			i++;

循环结束，顺序表的长度等于原长度减去k

=下面是代码，这是分割线===

自定义类型结构体

typedef int ElemType;
//假设表的元素类型为ElemType  
typedef struct
	{
		ElemType data[50];
		int length;
	}SqList;

//解法一
/*本解法，使用一个变量k，存储不等于x的元素
	同时，使用k作为顺序表的下标，遇到不相等的元素，
	就把其赋值为下标为k的元素，k++ 
	最后，修改长度为k 
 */
void del_x_1(SqList &L,ElemType x){
	//本算法用于实现删除所有顺序表中的值为x的元素
	int k = 0;//记录值不等于x的元素个数 
	for(int i=0;i<L.length;i++){
		if(L.data[i]!=x){
			L.data[k] = L.data[i];
			k++;//不等于X的元素增1 
		}
	} 
	L.length=k; 
} 

//解法二
 void del_x_2(SqList &L,ElemType x){
	//本算法用于实现删除所有顺序表中的值为x的元素
	int k = 0,i=0;//k记录值等于x的元素个数 
	while(i<L.length){
		if(L.data[i] == x)//发现等于x的元素 
			k++;//计数器加1 
		else//不等于x时 
		/*即表示，k记录了循环到此位置时，前面有多少个x,
		当循环到不是x 的元素时，当前元素往前移k个位置 
		*/
			L.data[i-k] = L.data[i];
			//i-k代表当前下标 减去 等于x的个数，
			//代表 当前元素前移k个位置
			//下标减，即往前，前移
			//下标加，往后，后移 
			i++;
	}
	L.length = L.length - k; //原长度减去等于的个数 
}