删除线性表中为x的元素的三种简单算法。

//删除线性表中不为x的元素。
void delete_list(Sqlist &L,int x){
    int k = 0;
    for(int i=0;i < L.length;i++){
        if(L.data[i] != x){
            L.data[k] = L.data[i];
            k++;
        }
    }
    L.length = k;
}

//先统计不为x的个数，然后将线性表中不为x的数据向前移动K个。
void delete_list(Sqlist &L,int x){
    int k = 0,i=0;
    while(i < L.length){
        if(L.data[i] == x){
            k++;
        }
        else{
            L.data[i-k] = L.data[i];            
        }
        i++;
    }
    L.length = L.length - k;
}

//用头指针和尾指针同时向中间靠拢来实现。
void delete_list(Sqlist &L,int x){
    int k = 0,temp =0;int *head = L.data[0],*nail = L.data[L.length-1];
    while(head != nail){
        if(*head == x){
            while(*nail == x){
                nail--;
            }
            temp = *head;
            *head = *nail;
            *nail = temp;
        }
        else{
            head++;
        }

    }
}