数据结构——线性表的顺序表示(3)

题目来源于王道2018数据结构考研复习指导线性表的综合练习

编译环境：VS2015

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

具体实现如下：

#include<stdio.h>
#include<stdlib.h>
#define initSize 50

typedef int ElementType;
typedef struct {
    ElementType *data;
    int length;
    int maxSize;
}SeqList;

//初始化线性表
void InitList(SeqList &L) {
    L.data = (ElementType*)malloc(sizeof(ElementType)*initSize);
    L.length = 0;
    L.maxSize = initSize;
}

//创建线性表
void CreateList(SeqList &L,int n) {
    L.length = n;
    for (int i = 0;i < L.length;i++) {
        scanf_s("%d",&(L.data[i]));
    }
}

//删除x
void DeleteX(SeqList &L,int x) {
    int n=0;//记录不等于x的数的个数，初始化为0
    for (int i = 0;i < L.length;i++) {
        if (L.data[i] != x){
            L.data[n] = L.data[i];
            n++;
        }    
    }//相当于对原来顺序表的更新，祛除值等于x的元素
    L.length = n;
}

//显示
void ShowList(SeqList L) {
    for (int i = 0;i < L.length;i++) {
        printf_s("%d ",L.data[i]);
    }
}

int main() {
    SeqList L;
    int length,x;
    InitList(L);
    printf_s("输入表的长度：");
    scanf_s("%d", &length);
    printf_s("
输入初始值：");
    CreateList(L, length);
    printf_s("输入要删除的数字：");
    scanf_s("%d", &x);
    DeleteX(L,x);
    printf_s("
删除后的顺序表的元素如下：");
    ShowList(L);
    printf_s("
");
    system("pause");
    return 0;
}

测试结果：