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

首先，我们需要理解题目要求的是在一个顺序表（数组或链表）中删除所有等于给定值`x`的元素，同时保持时间复杂度为O(n)，空间复杂度为O(1)。由于空间复杂度为常量级别，这意味着我们不能创建额外的数据结构来存储数据，而只能直接在原列表上操作。

在这种情况下，我们可以遍历整个列表，并将非目标值移动到已删除位置。这是一种称为“前序遍历”的策略。以下是用Python语言描述的整体建表法的思路：

def delete_x_from_list(lst, x):
    # 初始化两个指针，一个指向待处理元素的起始位置，另一个指向已处理部分的结尾
    i = 0
    j = 0

    # 遍历整个列表
    while i < len(lst):
        # 如果当前元素不是目标值，将其移到已处理部分的末尾
        if lst[i] != x:
            lst[j] = lst[i]
            j += 1
        else:  # 如果是目标值，跳过它
            i += 1

    # 调整已处理部分的长度，因为j现在指向最后一个有效元素之后的位置
    lst = lst[:j]

    return lst

# 示例
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, x]
result = delete_x_from_list(lst, x)

这个算法的时间复杂度确实是O(n)，因为我们只遍历了一次列表。空间复杂度为O(1)，因为我们仅使用了几个固定大小的变量，并未创建额外的数组。