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

为了实现这个功能，你可以遍历线性表，同时使用两个指针`left`和`right`来跟踪要删除元素的范围。当找到值小于`x1`的元素时，将其移动到列表的开始位置替换原来的元素，然后更新`left`指针；当找到值大于等于`x2`的元素时，停止搜索，因为后面的元素都不再需要。由于遍历了整个列表一次，时间复杂度是O(n)，而空间复杂度是O(1)，因为我们只用到了几个额外的变量。

#include <stdio.h>

void remove_elements(int *L, int n, int x1, int x2) {
    if (n == 0 || x1 >= x2) return; // 如果列表为空或不需要删除，直接返回

    int left = 0, right = 0;
    while (right < n) { // 遍历整个数组
        if (L[right] < x1) {
            // 将小于x1的元素移到左边
            for (int i = n - 1; i >= right; i--) {
                L[i] = L[i + 1];
            }
            n--;
            left++; // 更新left指针
        } else if (L[right] >= x2) {
            break; // 找到大于等于x2的元素，退出循环
        } else {
            right++; // 不满足条件，继续查找下一个元素
        }
    }
}

int main() {
    int L[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(L) / sizeof(L[0]);
    int x1 = 3, x2 = 6;

    remove_elements(L, n, x1, x2);

    // 输出处理后的数组（这里只是演示，实际应用中可能不打印）
    for (int i = 0; i < n; i++) {
        printf("%d ", L[i]);
    }

    return 0;
}