已知长度为n的线性表L采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为x的数据元素。写出相应的代码

为了删除线性表L中所有值为x的数据元素，我们可以遍历整个列表，在遍历过程中遇到值为x的元素就将其跳过。由于我们需要保留列表的原始顺序，所以不需要额外的空间。以下是使用Python编写的一个简单示例：

def delete_all_x(L, x):
    # 遍历列表，从头到尾
    i = 0
    for j in range(len(L)):
        if L[j] != x:  # 如果当前元素不是x，将它移动到新的位置
            L[i] = L[j]
            i += 1  # 更新已处理元素的索引

    # 最后，将列表截断至i，因为后续的元素都是x
    del L[i:]

    return L

# 示例
L = [1, 2, 3, 4, 5, 6, 7, 8, 9, x, x, x]  # 其中x是你想要删除的值
print(delete_all_x(L, x))  # 输出：[1, 2, 3, 4, 5, 6, 7, 8, 9]

这个算法的时间复杂度是O(n)，因为我们只遍历了一次列表。空间复杂度是O(1)，因为我们没有使用与输入大小成比例的额外空间。