数据结构_线性表之顺序表（2）

/*对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素*/
#define MAXSIZE 50
typedef int ElemType;
typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList;
//1.C语言
bool Del_x_1(SqList *L,ElemType x){//这里给进结构体的指针，因为要改变原结构体内顺序表的值，给进指针会更方便一些，速度上也会快一些。
    int i,j;
    if(L->length==0)
        return false;
    for(i=0,j=0;i<L->length;i++)
        if(L->data[i]!=x)
            L->data[j++]=L->data[i];//注意这里i不要++，因为i是由循环体控制的
    L->length=j;//length是计算的个数，从1开始算起，所以j++后，作为长度是正好的
    return true;
}
//2.C++语言
bool Del_x_1(SqList &L,ElemType x){//这里给进结构体的指针，因为要改变原结构体内顺序表的值，给进指针会更方便一些，速度上也会快一些。
    int i,j;
    if(L.length==0)
        return false;
    for(i=0,j=0;i<L.length;i++)
        if(L.data[i]!=x)
            L.data[j++]=L.data[i];//注意这里i不要++，因为i是由循环体控制的
    L.length=k;//length是计算的个数，从1开始算起，所以j++后，作为长度是正好的
    return true;
}