数据结构之 删除顺序表中所有元素为X 的元素，要求时间复杂度为O(n),空间复杂度为O(1)

问题：长度为n的顺序表L,编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的元素。

令x=100，删除顺序表中关键字为100的元素。

算法思想：用K记录顺序表L，中不等于x的元素的个数，边扫描L，边统计K，并将不等于x的元素，放在k位置上，最后修改表长。

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define Maxsize 50
typedef struct SqList{
        int* data;
        int length;
        };
// ---------------------------- 初始化-----------------------------
bool InitList(struct SqList* L)
{
       L->data=(int*)malloc(sizeof(int)*(Maxsize/2));
       int i=0;
       for(i=0;i<Maxsize/2;i++)
       {
           L->data[i]=rand()%100;
       }
       L->data[2]=100;
       L->data[12]=100;
       L->data[22]=100;
       L->length=Maxsize/2;
       return true;
       }

void del_x_100(struct SqList* LL,int x)
{
    int i=0;
    int k=0;
    for(i=0;i<LL->length;i++)
    {
       if((LL->data[i])!=x)
       {
           LL->data[k]=LL->data[i];
           k++;
       }
    }
    LL->length=k;
}

 void print(struct SqList *L)
 {
     int j=L->length;
     int i=0;
     for(i=0;i<j;i++)
     {
         printf("%d ",L->data[i]);
     }
     printf("\n");
 }
int main()
{
//-------------------初始化顺序表--------------------

    struct SqList L;
    if(InitList(&L)==true)
    {
       printf("顺序表初始化成功！\n");
    }
    print(&L);
    printf("\n\n");
//------------------删除元素值为100的元素------------
    del_x_100(&L,100);
    print(&L);
    printf("\n\n");
}

运行结果：