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

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

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

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

题目:

解题思路:

>本题目实现起来相对容易,只需要遍历顺序表找到最小元素以及它对应的下标即可
>然后将最后一个位置的元素填补删除位置的元素

代码实现:

#include 
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;
}

// 题目功能函数
bool DelMin(SqList &L, int &value)
{
    if (L.length == 0)
    {
        cout << "当前顺序表为空!";
        return false;
    }

    value = L.data[0];
    int pos = 0;

    // 循环遍历寻找最小值及最小值所在下标
    for (int i = 1; i < L.length; i++)
    {
        if (L.data[i] < value)
        {
            value = L.data[i];
            pos = i;
        }
    }

    // 使用最后一个位置填补删除元素
    L.data[pos] = L.data[L.length - 1];
    L.length--;

    return true;
}

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

    int value = 0;
    DelMin(L, value);
    PrintList(L);
    cout << "最小的元素为:" << value;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/741092.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-28
下一篇 2022-04-28

发表评论

登录后才能评论

评论列表(0条)

保存