西安科技大学824数据结构代码题（自用）2020

（要求：用自然语言说明算法设计思路,给出算法用的数据结构定义，并做出必要的注释。用C语言写出对应的算法函数，并加上必要的注释）

1、设计算法，从顺序表L中删除所有值为X的元素。要求算法的时间复杂度为O（n)空间复杂度为0（1）

算法设计思路：

为了从顺序表L中删除所有值为X的元素，我们可以使用两个指针，一个用于遍历顺序表L，另一个用于记录不等于X的元素的位置。具体步骤如下：

1. 使用两个指针i和j，初始时都指向顺序表L的第一个元素。
2. 遍历顺序表L，当L[i]的值不等于X时，将L[i]复制到L[j]的位置，同时将指针j右移一位。
3. 继续遍历顺序表L，直到遍历完成。
4. 最终，j的值即为删除所有值为X的元素后的顺序表L的长度。

5. #include <stdio.h>
   
   // 定义顺序表的最大长度（示例，具体长度根据需求自行设计）
   #define MAX_SIZE 100
   
   // 删除顺序表中所有值为X的元素的函数
   int removeElements(int L[], int n, int X) {
       int j = 0; // 指针j用于记录不等于X的元素的位置
   
       // 遍历顺序表L
       for (int i = 0; i < n; ++i) {
           // 当L[i]的值不等于X时