在顺序表中删除所有值为x的元素，要求空间复杂度为O（1），用C++写

在顺序表中删除所有值为x的元素，要求空间复杂度为O(1)，可以使用双指针技术来实现。具体的方法是使用两个指针，一个指向顺序表的起始位置，另一个在前面指针之后初始化，并向后移动。当后面的指针指向的元素不是x时，就将这个元素复制到前面指针的位置，并将前面指针向前移动。这样，所有不等于x的元素都会被复制到顺序表的前面部分，最后再根据复制后的元素数量来调整顺序表的大小。

以下是一个使用C++实现的示例代码：

#include <iostream>

void removeX(int* arr, int& size, int x) {
    int k = 0; // k用来记录不等于x的元素的个数
    for (int i = 0; i < size; ++i) {
        if (arr[i] != x) {
            arr[k++] = arr[i]; // 将不等于x的元素移动到数组的前面
        }
    }
    size = k; // 更新顺序表的大小
}

int main() {
    int arr[] = {1, 2, 3, 4, 3, 2, 1};
    int size = sizeof(arr) / sizeof(arr[0]);
    int x = 3; // 需要删除的元素值

    removeX(arr, size, x);

    // 打印删除特定值后的顺序表
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个代码中，`removeX`函数接收一个整型数组`arr`、一个引用`size`表示数组的大小和一个整数`x`表示需要删除的元素值。函数内部使用双指针技术，其中`k`指针用来记录不等于x的元素的个数，通过遍历数组并更新`k`的值来实现删除操作。最后，将数组的大小更新为`k`。