若一个线性表L采用顺序存储结构存储，其中所有元素为整数。设计一个算法，删除元素值在[x，y]之间的所有元素，要求算法的时间复杂度O（n），空间复杂度为O（1）。

针对这种线性表的操作，我们可以采用双指针法来达到时间复杂度为O(n)和空间复杂度为O(1)的目标。这里是一个简单的步骤说明：

1. 初始化两个指针，`i = 0`作为插入新元素的位置，`j = 0`遍历原列表。

2. 当`j < n`（n为列表长度）时，检查当前元素`list[j]`是否在范围[x, y]内。如果不在这个范围内，将它复制到位置`i`，然后`i++`，`j++`继续遍历。

3. 如果`list[j]`在范围内，跳过该元素不做处理，即`j++`。

4. 遍历结束后，列表中所有小于等于y的元素已经被移动到了前面，而大于x的元素仍保持原来的位置。此时，`i`就是新的有效长度，可以将剩余的元素视为已删除部分，它们的下一个元素就是插入点。

5. 返回`i`作为新列表的长度，实际操作上并不需要改变原始数据结构，因为我们只需要知道哪些元素应该被“删除”并更新后续元素的索引。

def delete_range(list, x, y):
    i = 0
    for j in range(len(list)):
        if list[j] > y or (list[j] >= x and list[j] <= y):  # 如果不在指定范围或等于y
            list[i] = list[j]  # 移动元素到新位置
            i += 1
    return i  # 返回新的有效长度