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

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

算法思想：按值查找到值为x的数据元素后将后面的元素前移（用两个循环，这样的问题是时间复杂度高了！）

void DelX(Sqlist& L) {
	for (int i = 0; i < n; i++) {
		if (L.data[i] == x) {
			for (int j = i; j < n; j++) {
				L.data[j] = L.data[j + 1];	//这样时间复杂度是O(n^2)？
			}
			n--;
		}
	}
}

参考代码

算法思想：用K记录L中不为X的元素的个数，即需要保存的元素的个数，边扫描边统计k，并将不等于X的元素向前移动k个位置，最后修改L长度，K表示不等于X的元素个数。

void DelX(Sqlist& L,Elemtype x) {
	int j = 0;
	for (int i = 0; i < n; i++) {
		if (L.data[i] != x) {
			L.data[j] = L.data[i];
			j++;
		}
	}
	n = j;
}