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

最新推荐文章于 2023-01-01 10:54:27 发布

Jessie不会写代码

最新推荐文章于 2023-01-01 10:54:27 发布

阅读量3.9k

点赞数

文章标签： c++ 链表数据结构

本文链接：https://blog.csdn.net/m0_63759457/article/details/128195416

版权

本篇博客介绍了如何使用C++编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法能从顺序表中删除所有指定值的元素。内容涵盖任务描述、编程要求以及测试说明，并提供了输入输出样例。

摘要由CSDN通过智能技术生成

任务描述

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

编程要求

输入

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

输出

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

测试说明

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

代码

#include<iostream>
#define MAXSIZE 100
#define OVEERFLOW -2
using namespace std;
typedef struct {
    int* elem;       //存储空间的基地址
    int length;      //当前长度
}SqList;
void InitList_Sq(SqList& L, int n) {
    //构造顺序表
    int i;
    L.elem=new int[100];
    if(!L.elem) exit(OVEERFLOW);
    L.length=n;
    for(i=0;i<n;i++)
		L.elem[i]=i;
//return OK;