删除线性表中所有值为x的元素个数

数据结构2.2.3 综合应用题3.

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

方法1：用k记录顺序表L中不等于x的元素个数（即需要保存的元素个数）

//删除顺序表中所有值为x的元素
#include <stdio.h>
#define MaxSize 50
typedef struct {
	int data[MaxSize];
	int length;
}SqList; 

void del_x_1(SqList &L,int x) {
	int k = 0; //记录值不等于x的元素个数
	for(int i = 0; i < L.length; i++)    //若L.data[i] = x 则不进入循环直接i++ 
		if(L.data[i] != x){
			L.data[k] = L.data[i];
			k++;             //不等于x的元素个数加1 
		} 
		
	L.length = k;           //顺序表L的长度等于k 
} 
int main() {
	SqList L;
	L.length = 0;
	for(int i = 0; i < 10; i++){
		scanf("%d", &L.data[i]);
		L.length++;
	}
	del_x_1(L,3);
	for(int i = 0; i < L.length; i++){
		printf("%d ", L.data[i]);
	}
	return 0; 
}

方法2：用k记录顺序表L中等于x的元素个数

void del_x_2(SqList &L, int x) {
		int k = 0, i = 0;                    //k记录值等于x的元素的个数
		while(i < L.length) {
   			if(L.data[i] == x)
   					k++;
   			else
   					L.data[i - k] = L.data[i];     //当前元素前移k个位置
   			i++;
		}
		L.length = L.length - k;               //顺序表L的长度为原长度减去值为x的个数
}