【数据结构】顺序表：删除顺序表中指定值的所有元素

任务描述

本关任务：利用顺序表表示一个包括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){
    //删除顺序表A中所有值为item的元素
   int k=0;
   for(int i=0;i<A.length;i++)
   {
       if(A.elem[i]!=item)
       {
           A.elem[k]=A.elem[i];
           k++;
       }
   }
   A.length=k;


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;
}