删除顺序表中所有值为x的元素

删除顺序表中所有值为x的元素

要求：时间复杂度O(n)，空间复杂度O(1)

算法思想：用k记录顺序表L中不等于x的元素个数（即需要保存的元素个数），扫描时将不等于x的元素移动到下标为k的位置，并更新k值，扫描结束后，记得更新L的长度。

void Del_x(SqList &L,ElemType x){
    int k=0,i;//记录不等于x的元素个数
    for(i=0;i<L.length;i++){
        if(L.data[i]!=x){
            L.data[k]=L.data[i];
            k++;//不等于x的元素+1
        }
    }
    L.length=k;//更新顺序表长度
}