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

尧尧呀

于 2024-07-04 14:20:38 发布

阅读量838

点赞数 6

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_70500940/article/details/140178389

版权

任务描述

本关任务：利用顺序表表示一个包括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];