应用:利用顺序表的基本操作解决问题 ●已知长度为n的线性表L采用顺序存储结构。设计- -个时间复杂度为O(n). 空间复杂度为0(1)的算法，删除此顺序表中所有值为x的数据元素。

要设计一个时间复杂度为 O(n)，空间复杂度为 O(1) 的算法来删除顺序表 L 中所有值为 x 的数据元素，你可以遍历整个列表，当遇到值不为 x 的元素时，就将其复制到新的位置。由于我们需要修改原列表，所以不能使用额外的空间，因此这个过程实际上是原地操作。

以下是一个简单的 C 语言实现：

#include <stdio.h>

// 删除顺序表中所有值为 x 的元素（假设元素类型支持比较）
void remove_x(int* arr, int n, int x) {
    int i = 0, j = 0;
    
    while (i < n) {
        if (arr[i] != x) { // 如果当前元素不是 x，则移到新位置
            arr[j++] = arr[i]; // 将元素复制
        }
        i++; // 继续检查下一个元素
    }
    
    // 由于可能有空位，更新数组长度
    arr[j] = 0; // 添加结束标志，或根据具体需求进行其他处理
    
    // 重置原序列的结束索引
    n = j;
}

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

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

    remove_x(L, n, x);

    printf("\nArray after removing all 'x':\n");
    for (int i = 0; i < n; i++) {
        if (L[i] != 0) { // 只打印非空元素
            printf("%d ", L[i]);
        }
    }
    
    return 0;
}

运行这段代码后，你会看到原始数组中的所有值为 x 的元素都被删除了。需要注意的是，这里假设列表的最后一个元素是值 `0` 或者没有明确的终止标记。如果你的列表有其他形式的终止符，请相应地修改 `remove_x` 函数。