顺序表中删除值为x的元素

文章描述了一个C++编程问题,要求实现一个名为Delete2的函数,该函数接收一个顺序表S和一个值x,删除顺序表中所有等于x的元素,并返回删除的元素个数。已给出顺序表的结构定义、初始化和创建函数,以及主函数的测试样例。输入样例包括顺序表的长度、元素和要删除的值,输出样例显示删除的元素数量。
摘要由CSDN通过智能技术生成

本题要求实现一个函数,删除顺序表中所有值为x的元素,并返回删除的个数。

函数接口定义:

int Delete2(SqList &S,ElemType x);

解释接口参数:其中S , x 都是用户传入的参数。 S 是顺序表,有两个成员,一个是elem数组,存放顺序表元素,不特别说明的话元素类型为整型,一个是length(length>=0) ,记录顺序表的长度; x是指要指给定值,等于该值的元素将被删除。函数返回的值为删除的元素个数(可以为0)。

裁判测试程序样例:

#include<iostream>
using namespace std;
typedef int Status;
#define MAXSIZE 100            //顺序表可能达到的最大长度
typedef int ElemType;
typedef struct {
    ElemType *elem; //存储空间的基地址
    int length; //当前长度
} SqList;

Status InitList_Sq(SqList&L); // 顺序表的初始化,已实现,不用再定义
void CreatList(SqList &L, int n);   //创建含有n个元素的顺序表,已实现,不用再定义

int Delete2(SqList &S, ElemType x);// 要实现的函数<

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值