【2023王道数据结构】【线性表03】C、C++完整实现(可直接运行)

~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌

如果需要完整代码可以关注下方公众号,后台回复“代码”即可获取,阿光期待着您的光临~

题目:

在这里插入图片描述

解题思路:

>定义一个k变量,用它来记录不等于x的元素的个数
>或者可以说成是记录不等于x的下标
>因为要将不等于x的值依次赋值到k位置

代码实现:

#include <iostream>
using namespace std;
#define Maxsize 50

// 定义顺序表结构
typedef struct
{
    int data[Maxsize];
    int length = 0;
} SqList;

// 插入测试数据
void ListInsert(SqList &L)
{
    int val = 0;
    while (cin >> val)
    {
        L.data[L.length++] = val;

        if (cin.get() == '\n')
        {
            break;
        }
    }
}

// 打印顺序表
void PrintList(SqList L)
{
    for (int i = 0; i < L.length; i++)
    {
        cout << L.data[i] << '\t';
    }
    cout << endl;
}

// 题目功能函数
void DelValue(SqList &L, int x)
{
    int k = 0; //保存不等于x的元素的位置下标
    int length = L.length;
    for (int i = 0; i < length; i++)
    {
        // 如果不等于x,则将其赋值到k位置
        if (L.data[i] != x)
        {
            L.data[k++] = L.data[i];
        }
        // 等于x将其删除,就是将长度减一
        else
        {
            L.length--;
        }
    }
}

int main()
{
    SqList L;      // 创建一个顺序表
    ListInsert(L); // 插入写测试数据
    PrintList(L);

    int x = 5;
    DelValue(L, x);
    PrintList(L);
}

猜你喜欢

转载自blog.csdn.net/m0_47256162/article/details/124410881