用C语言代码实现

好的，下面是用C语言实现的代码：

#include <stdio.h>

int remove_elements(int L[], int n, int x, int y) {
    int i = 0, j = n - 1;
    while (i <= j) {
        while (i <= j && L[i] < x) {
            i++;
        }
        while (i <= j && L[j] > y) {
            j--;
        }
        if (i <= j) {
            int tmp = L[i];
            L[i] = L[j];
            L[j] = tmp;
            i++;
            j--;
        }
    }
    return j + 1;
}

int main() {
    int L[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(L) / sizeof(int);
    int x = 3, y = 7;
    int new_len = remove_elements(L, n, x, y);
    for (int i = 0; i < new_len; i++) {
        printf("%d ", L[i]);
    }
    printf("\n");
    return 0;
}

其中，函数`remove_elements`实现了从顺序表`L`中移除所有值介于`x`和`y`之间的元素，并返回移除后的新长度。算法的空间复杂度为O(1)，因为除了常数个变量外，没有使用额外的空间。

算法的基本思路是：首先用两个指针`i`和`j`分别指向顺序表的首尾元素，然后从两端同时遍历顺序表，找到第一个大于等于`x`的元素和第一个小于等于`y`的元素，将它们交换位置。重复这个过程直到指针`i`和`j`相遇，此时所有值介于`x`和`y`之间的元素都已经被移动到顺序表的尾部，而其余元素则保持原有顺序不变。最后返回顺序表的新长度，即为移除所有值介于`x`和`y`之间的元素后的长度。

在测试中，我们将顺序表`L`中介于`x`和`y`之间的元素移除，并输出移除后的顺序表。