删除顺序表中指定值的所有元素

算法思路：

1. 遍历顺序表，如果找到指定值的元素，则将其删除。

2. 删除元素时，将其后面的所有元素依次向前移动一位。

3. 重复步骤1和2，直到所有指定值的元素都被删除。

4. 返回删除后的顺序表。

算法实现：

void deleteAll(SeqList &L, ElemType x) {
    int k = 0;  // 记录已删除元素的个数
    for (int i = 0; i < L.length - k; i++) {
        if (L.data[i] == x) {
            k++;
            for (int j = i; j < L.length - k; j++) {
                L.data[j] = L.data[j + 1];
            }
            i--;  // 需要再次检查当前位置的元素
        }
    }
    L.length -= k;  // 更新顺序表的长度
}

算法分析：

时间复杂度：O(n^2)，其中n为顺序表的长度，因为每次删除元素时都需要将其后面的所有元素向前移动一位，最坏情况下需要移动n-k次，其中k为需要删除的元素的个数。

空间复杂度：O(1)，算法使用常数个辅助变量。

相关问题

在顺序表中删除与指定值相等的所有元素

在顺序表中删除与指定值相等的所有元素，可以采用遍历顺序表的方式，将与指定值相等的元素删除。具体步骤如下：

1. 从顺序表的第一个元素开始遍历，依次比较每个元素与指定值是否相等。

2. 如果相等，则将该元素删除，并将后面的元素向前移动一个位置。

3. 如果不相等，则继续遍历下一个元素。

4. 遍历完整个顺序表后，所有与指定值相等的元素都已经被删除。

需要注意的是，删除元素后，顺序表的长度会发生变化，因此需要及时更新顺序表的长度。另外，如果顺序表中有多个与指定值相等的元素，需要多次遍历才能将它们全部删除。