用c语言写假设一个线性表采用顺序表表示,设计一个算法,删除其中所有值等于x的元素，要求算法的时间复杂度为O(n),空间复杂度为O(1)。

在C语言中，我们可以使用两个指针来实现这个操作。第一个指针指向当前元素，第二个指针用于检查是否需要移动当前元素。以下是具体的步骤：

void deleteDuplicates(int* list, int n, int x) {
    if (n == 0 || list[0] != x) {  // 如果列表为空或者第一个元素不是x，直接返回
        return;
    }
    
    int current = 1;  // 当前元素索引
    while (current < n) {
        if (list[current] != x) {  // 遇到非x元素，复制到原位置并前进
            list[current - 1] = list[current];
            current++;
        } else {  // 遇到x元素，跳过
            current++;
        }
    }
    
    // 到达末尾，如果最后一个元素还是x，再移除一次
    if (list[n - 1] == x) {
        list[n - 1] = 0;  // 或者设置为结束标志（如0），实际数组中通常不需要这样做，因为我们只关心元素的位置
    }
}

这个算法的工作原理是遍历整个列表，对于每个元素，如果它不是我们要删除的`x`，就将它移到当前位置，并将`current`指针向前移动一位。当遇到`x`时，直接跳过。由于每次操作都涉及到一个元素的替换，所以时间复杂度为O(n)。

空间复杂度为O(1)，因为我们只是在原地修改了数组，没有额外的数据结构。唯一的临时变量`current`不会影响总体的空间需求。