第30关删除顺序表指定值的所有元素

任务描述

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

编程要求

输入

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

输出

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

测试说明

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

代码

1.  
   #include<iostream>
2.  
   #define MAXSIZE 100
3.  
   #define OVEERFLOW -2
4.  
   using namespace std;
5.  
   typedef struct {
6.  
   int* elem; //存储空间的基地址
7.  
   int length; //当前长度
8.  
   }SqList;
9.  
   void InitList_Sq(SqList& L, int n) {
10.  
    //构造顺序表
11.  
    int i;
12.  
    L.elem=new int[100];
13.  
    if(!L.elem) exit(OVEERFLOW);
14.  
    L.length=n;
15.  
    for(i=0;i<n;i )
16.  
    L.elem[i]=i;
17.  
    //return OK;
18.  
     
19.  
     
20.  
    }
21.  
    void Del

这篇好文章是转载于：学新通技术网