设顺序表L中的数据元素递增有序，试编写算法删除表中所有大于k1而小于k2的元素（k1<k2）求C语言解法

在C语言中，你可以使用双指针技巧来解决这个问题。这里是一个简单的算法步骤：

#include <stdio.h>

// 假设L是一个动态数组或结构体列表
void deleteElements(int *L, int n, int k1, int k2) {
    if (n == 0 || k1 >= k2) return; // 如果列表为空或不需要删除，直接返回

    int i = 0, j = 1; // 初始化两个指针i为头，j为下一个待比较的位置
    while (j < n) { // 遍历整个列表
        if (L[j] <= k1 || L[j] >= k2) { // 如果当前元素不在删除范围内，移动指针到下一位置
            L[i++] = L[j]; // 将元素移到已排序部分
        }
        j++; // 指针后移
    }

    // 确保将剩余的部分（如果有的话）添加回去
    for (; i < n; i++) {
        L[i] = L[n - 1];
    }

    n = i; // 更新列表长度
}

int main() {
    int L[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; // 示例数组
    int n = sizeof(L) / sizeof(L[0]);
    int k1 = 3, k2 = 7;

    printf("Original list: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", L[i]);
    }

    deleteElements(L, n, k1, k2);

    printf("\nAfter deletion: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", L[i]);
    }

    return 0;
}

这个程序会遍历顺序表，将不在范围内的元素移到新数组的前面，直到找到`k1`或`k2`。注意，这种方法假设了输入列表已经预排序。