对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。
方法一：
[算法分析]
用k记录顺序表L中不等于x的元素个数(即需要保存的元素个数)，扫描时将不等于x的元素移动到下标k的位置，并更新k值。扫描结束后修改L的长度。
[算法描述]
void del_x_1(Sqlist &L,Elemtype x){
//本算法实现删除顺序表L中所有值为x的数据元素
int k=0,i; //记录值不等于x的元素个数
for(i=0;i
L.data[k]=L.data[i];
k++; //不等于x的元素加1
}
L.length=k; //不等于L的长度等于k
}
方法二：
[算法分析]
用k记录顺序表L中等于x的元素个数，边扫描L边统计k，并将不等于x的元素个数前移k个位置。扫描结束后修改L的长度。
[算法描述]
void del_x_2(Sqlist &L,Elemtype x){
int k=0,i=0; //k记录值等于x的元素个数
while(i
if(L.data[i]==x)
k++;
else
L.data[i-k]=L.data[i]; //当前元素前移k个位置
i++;
}
L.length=L.length-k; //顺序表L的长度递减
}
