删除顺序表中指定值的所有元素

任务描述

本关任务：利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。

编程要求

输入

多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。

输出

对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔。

测试说明

平台会对你编写的代码进行测试：

测试输入：

5

44 11 22 33 22

11

6

22 33 11 33 33 55 33

0

预期输出：

44 22 33 22

22 11 55

#include<iostream>
#define MAXSIZE 100
using namespace std;
typedef struct{
    int *elem;       //存储空间的基地址
    int length;      //当前长度
}SqList;
void InitList_Sq(SqList &L,int n){
    //构造顺序表
    L.elem=new int[MAXSIZE];    //为顺序表分配一个大小为MAXSIZE的数组空间
    L.length=n;            //空表长度为0
}
void DeleteItem(SqList &A,int item){
    /**************begin************/
    //删除顺序表A中所有值为item的元素
    int n=0;//记录不为item的值位置
    for ( int i=0; i<A.length; i++ ) {
        if ( A.elem[i]!= item ) {
            A.elem[n] = A.elem[i];
            n++;
        }
    }
    A.length = n;
    /**************end************/
}
void PrintA(SqList A)
{//输出数组元素
    for(int i=0;i<A.length-1;i++)
        cout<<A.elem[i]<<" ";
    cout<<A.elem[A.length-1]<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        SqList A;
        InitList_Sq(A,n);
        for(int i=0;i<n;i++)
            cin>>A.elem[i];
        int item;
        cin>>item;
        DeleteItem(A,item);
        PrintA(A);
    }
    return 0;
}