【数据结构】【顺序表算法】 删除特定值

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

• 方法1

void del_x_1(SqList &L,ElemType x){
    int k=0,i;
    for(i=0;i<L.length;i++){
        if(L.data[i]!=x){
           L.data[k]=L.data[i];
           k++;
        }
    }
    L.length=k;
}

• 方法2

void del_x_2(SqList &L,ElemType x){
    int k=0,i=0;
    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;
}