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

要设计一个时间复杂度为O(n)，空间复杂度为O(1)的算法来删除顺序表中所有值等于x的元素，可以采用双指针法。这里是一个简单的步骤说明：

1. 初始化两个指针，`i` 和 `j`，初始值都为0。`i` 用于遍历顺序表，`j` 用于记录当前有效元素的位置（即值不为x的元素）。

2. 当`i`指向的元素值不为x时，将这个元素移到位置`j+1`，同时更新`j`为`j+1`。这一步相当于直接覆盖了值为x的元素，不需要额外的空间。

3. 遍历结束后，`j+1`就是新顺序表的结束位置，所以如果`j+1`小于原列表长度，就将`i`设置为`j+1`继续下一个循环周期；否则停止，因为已处理完所有非x元素。

以下是伪代码描述：

def remove_x_from_list(list, x):
    i = j = 0
    while i < len(list):
        if list[i] != x:
            list[j] = list[i]
            j += 1
        else:
            i += 1  # 跳过x元素
    if j < len(list):  # 如果有剩余位置，缩短数组长度
        list[:j] = list[:j+1]
    return list[:j]

# 示例
new_list = remove_x_from_list([1, 2, 3, 4, 5, 6, x, x], x)