已知长度为n的线性表A采用顺序存储结构，编写程序实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可删除线性表中所有值为x的数据元素。

在顺序存储的线性表中，若需要删除所有值为x的元素并保持时间复杂度为O(n)和空间复杂度为O(1)，可以遍历整个列表，遇到值为x的元素就跳过它。由于不需要额外的空间，所以空间复杂度为常数。

以下是这个算法的伪代码描述：

function deleteAllX(A, n, x):
    i = 0       # 初始化索引
    while i < n:
        if A[i] != x:     # 如果当前元素不是x
            A[i] = A[n-1-i]   # 将非x元素移动到数组末尾
            n -= 1             # 减少剩余元素的数量
        i += 1              # 继续遍历

A = [元素...]
deleteAllX(A, len(A), x)

在这个过程中，实际操作的是原数组A，所以不需要额外的空间。然而，如果`x`不存在于列表中，这种方法将导致数组变为空。注意，在某些语言中，如Python，数组越界可能会抛出异常，所以在实际编程时要考虑边界条件。