要求时间复杂度为O(n)、空间复杂度为O(1)
实现代码如下
//删除线性表中为x的元素
void deleteX(SqList L,int x){
int k=0;
for(i=0;i<L.lenght;i++){
if(L.elem[i]!=x){
L.elem[k]=L.elem[i];
k++;
}
}
L.lenght=k;
}
要求时间复杂度为O(n)、空间复杂度为O(1)
实现代码如下
//删除线性表中为x的元素
void deleteX(SqList L,int x){
int k=0;
for(i=0;i<L.lenght;i++){
if(L.elem[i]!=x){
L.elem[k]=L.elem[i];
k++;
}
}
L.lenght=k;
}