【数据结构】顺序表-练习

【题目】从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

 【思路】1. 遍历顺序表，找出其中值最小的元素，并返回该值；

                2. 记录最小值元素的位置 pos；

                3. 将最后一个元素填补进空位置 pos 中；

                4. 顺序表的长度减 1。

#include <stdio.h>

#define MaxSize 10
typedef int ElemType;

typedef struct {
    ElemType data[MaxSize];
    int length;
} SqList;

// 初始化
void InitList(SqList &L) {
    for (int i = 0; i < L.length; ++i) {
        L.data[i] = 0;
    }
    L.length = 0;
}

// 打印顺序表
void PrintList(SqList L) {
    for (int i = 0; i < L.length; ++i) {
        printf("%3d", L.data[i]);
    }
    printf("\n");
}

// 删除最小的元素【del 返回被删除的元素的值】
bool DeleteMin(SqList &L, ElemType &del) {
    if (L.length <= 0) { // 若顺序表为空，则显示出错误信息并退出运行
        return false;
    }
    del = L.data[0]; // 假定 0 号元素最小
    int pos = 0; // 假定 0 号元素最小
    for (int i = 0; i < L.length; ++i) {
        if (L.data[i] < del) {
            del = L.data[i]; // 最小值
            pos = i; // 最小值的位置
        }
    }
    L.data[pos] = L.data[L.length - 1]; // 空出的位置由最后一个元素填补（将最后一个元素移动到空位置）
    L.length--; // 顺序表的长度减 1
    return true;
}

int main() {

    SqList L;

    InitList(L); // 初始化

    L.data[0] = 2;
    L.data[1] = 1;
    L.data[2] = 3;
    L.data[3] = 4;
    L.data[4] = 5;
    L.length = 5;

    // PrintList(L);

    ElemType del; // 保存被删除的最小值
    bool ret = DeleteMin(L, del);

    if (ret) {
        printf("del element = %d\n", del);
        PrintList(L);
    } else {
        printf("SqList is null!");
    }

    return 0;
}

【运行结果】