已知长度为n的线性表L采用顺序存储结构,设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法,从L中删除其值在给定值x1与x2之间(不包含x1和x2,且x1<x2)的所有元素。编写c语言伪代码

要设计一个满足条件的算法，你可以使用双指针法。具体步骤是：

1. 初始化两个指针，一个指向列表开始（`i = 0`），另一个指向可能的范围边界之外（`j = x1 - 1`）。
2. 当`i < n`且`j + 1 < n`时，进行以下操作：
a. 检查当前元素`L[i]`是否大于等于`x2`。如果是，则说明前面的范围内没有更多的元素了，可以跳出循环。
b. 如果`L[i]`小于`x2`，则检查下一个元素`L[j+1]`是否大于等于`x1`。如果不是，则说明找到了一个要删除的元素，将其移动到当前位置，然后`i++`和`j++`一起前进。
c. 继续循环直到找到正确的边界。

3. 当`i >= j`时，所有的元素都在`x1`和`x2`范围外，或已经删除完毕。

下面是C语言伪代码的描述：

function delete_elements(L, n, x1, x2):
    i = 0
    j = x1 - 1
    
    while i < n and j + 1 < n:
        if L[i] >= x2: // 退出循环，因为后面不再有需要删除的元素
            break
        elif L[j + 1] < x1: // 找到需要删除的元素，但不在范围外
            // 交换 L[i] 和 L[j+1]
            swap(L[i], L[j+1])
            i++
            j++

    // 部分元素已被删除，剩余部分即为结果

return L