已知长度为n的有序线性表a采用顺序存储结构,设计一个时间复杂度为o(n)、空间复杂度为o(1)的算法，该算法删除所有值为x的数据元素。给我用c++写出来这样的程序

下面是一个C++程序，实现了删除有序线性表中所有值为x的数据元素的功能。该算法的时间复杂度为O(n)，因为它只需要遍历一次线性表；空间复杂度为O(1)，因为它没有使用额外的空间（除了用于遍历的索引变量）。

#include <iostream>
using namespace std;

// 函数用于删除有序线性表中所有值为x的数据元素
void removeX(int a[], int &n, int x) {
    int k = 0; // k用于记录不等于x的元素个数
    for (int i = 0; i < n; i++) {
        if (a[i] != x) {
            a[k++] = a[i]; // 将不等于x的元素移动到数组前面
        }
    }
    n = k; // 更新线性表的长度
}

int main() {
    int a[] = {1, 3, 4, 4, 5, 6, 6}; // 示例线性表
    int n = sizeof(a) / sizeof(a[0]); // 线性表的长度
    int x = 4; // 需要删除的元素值

    removeX(a, n, x); // 调用函数删除元素

    // 输出结果
    cout << "After removing " << x << ", the array is: ";
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    return 0;
}

在这个程序中，`removeX`函数接受三个参数：一个整数数组`a[]`，一个引用`n`表示数组的长度，以及要删除的元素值`x`。函数通过一个索引`k`来跟踪不等于`x`的元素位置，并将它们复制到数组的前面。最后，函数通过设置`n`为`k`来更新数组的实际长度。