已知长度为n的线性表A采用顺序存储结构，请设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素 写一个完整的程序

要设计这样一个算法，我们可以遍历顺序存储的线性表，对于每个位置i检查元素是否等于目标值item，如果相等则将下一个元素替换到当前位置并移动指针。以下是Python语言的一个示例：

def delete_item(A, n, item):
    # 初始化两个指针，一个用于遍历，一个用于替换
    i = 0
    j = 0

    # 遍历整个线性表
    while i < n:
        # 如果当前元素不等于item，将其复制到新位置，并移动j
        if A[i] != item:
            A[j] = A[i]
            j += 1
        # 移动i指向下一个位置，即使找到了item，也不改变它
        i += 1

    # 最后，将最后一个有效元素移到数组末尾，并调整大小
    if j < n:
        A[j] = None  # 或者设置为None或其他终止标记，表示已经处理完
        n -= 1  # 减少线性表的实际长度

    return n, A

# 示例使用
A = [1, 2, 3, 4, 5, 5, 6, 7, 8, 5]
n = len(A)
item = 5
new_n, new_A = delete_item(A, n, item)
print(f"修改后的列表: {new_A}")
print(f"新的长度: {new_n}")