数据结构之 删除顺序表中所有元素为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");
}

运行结果：