一道关于线性表的题

已知长度为n的线性表A采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

第一种解法：把是x的值的元素删除，留下不是x的元素 重用A的空间

void delnode(SqList *&A, ElemType x){
	int k=0;                                             //k记录不等于x的元素的个数
	for(int i=0;i<A->length;i++)		    
		if(A->data[i]!=x){                         //若当前元素不为x，将其插入A中
			A->data[k] = A->data[i];
			k++;                                           //不等于x的元素的话  加一
		}
	A->length = k;                                   //顺序表A的长度等于k
}

第二种解法：留下等于x值的元素

void delnode2(SqList *&A,ElemType x)

{     int k=0, i=0;                         //k记录值等于x的元素个数
      while (i<A->length)
      {     if (A->data[i]==x)        //当前元素值为x时k增1
                k++;
            else                                //当前元素不为x时将其前移k个位置
                A->data[i-k] = A->data[i];
            i++;
      }
      A->length-=k;                   //顺序表A的长度递减k
}