对长度n为的顺序表L,编写一个时间复杂度为 O(n)、空间复杂度为 O(1)的算法,该算法删除线性表中所有值为x的数据元素。

题目描述:对长度n为的顺序表L,编写一个时间复杂度为 O(n)、空间复杂度为 O(1)的算法,该算法删除线性表中所有值为x的数据元素。

bool DeleteX(SqList &L,ELemType x){
	int count = 0;
	for(int i = 0;i < L.length;i++){
		if(L.data[i] == x)
			count++;
		else
			L.data[i - count] = L.data[i];
	}
	L.length -= count;
	return ture;
}

你可能感兴趣的:(线性表,数据结构)