假设一个线性表采取顺序表表示，设计一个算法，删除其中所有值等于x的元素，要求上方的时间复杂度为O（n），空间复杂度为O（1），用整体建表法

当我们需要从顺序表（数组）中删除所有值等于 `x` 的元素，并保持时间复杂度为 O(n) 和空间复杂度为 O(1)，可以采用双指针策略。以下是简单的步骤：

1. 初始化两个指针，一个指向列表的开始（`p = 0`），另一个指向列表的当前元素（`q = 0`）。

2. 当 `p < n` 且当前元素 `list[p]` 不等于 `x` 时，将 `list[q]` 赋值给 `list[p]`，然后移动 `p`（`p++`）到下一个位置。

3. 同时，如果 `list[p]` 等于 `x`，那么直接跳过它，不做任何操作，同时更新 `q` （`q++`），因为我们要保留 `list[p]` 之后的所有非 `x` 元素。

4. 循环结束后，`p` 就会达到第一个大于 `x` 的元素的位置，此时 `list[0..p-1]` 区间就是剩下的非 `x` 元素。所以，如果我们想要保留原顺序表的长度，只需改变下标范围即可，例如返回新的长度 `p`。

以下是伪代码形式：

function deleteX(list, x):
    p = 0   // 指向非 x 的元素
    q = 0   // 当前处理的元素

    while q < len(list):
        if list[q] != x:
            list[p] = list[q]
            p++
        q++

    return p   // 返回新的列表长度