删除顺序表中所有值为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;//k记录的是不等于x的元素的个数 
	for(int i=0;i<L.length;i++){
		if(L.data[i]!=x){
			L.data[k]=L.data[i];
			k++;
		}
	}
	L.length=k;
}

//方法二
void del_x_2(Sqlist &L,int x){
	int k=0;//k记录的是等于x的元素的个数
	for(int i=0;i<L.length;i++){
		if(L.data[i]==x)
			k++;
		else
			L.data[i-k]=L.data[i];
	}
	L.length-=k;
}
void PrintList(Sqlist L){
	for(int i=0;i<L.length;i++)
		printf("%d ",L.data[i]);
}
int main(){
	Sqlist L;
	L.data[0]=0;
	L.data[1]=1;
	L.data[2]=1;
	L.data[3]=3;
	L.data[4]=4;
	L.length=5;
	PrintList(L);
	printf("删除前\n");
	del_x_1(L,1);
	PrintList(L);
//	del_x_2(L,1);
	printf("删除后");
}

运行结果:

0 1 1 3 4 删除前
0 3 4 删除后