数据结构 8.26

线性表的代码：

示例一：

一、功能描述

这段 C++ 代码实现了一个在顺序表（SqList）中删除最小值元素的函数Del_Min。

二、参数说明

• SqList &L：这是对一个顺序表的引用，通过引用传递可以直接修改传入的顺序表对象。
• ElemType &value：用于返回找到的最小值元素。

三、代码执行过程

1. 首先检查顺序表L是否为空（即L.length==0），如果为空则返回false，表示无法执行删除最小值的操作。
2. 假设顺序表的第一个元素为最小值，将其赋值给value并记录其位置pos为 0。
3. 然后通过循环遍历顺序表中的所有元素，当找到比当前最小值更小的元素时，更新value为该更小元素的值，并记录其位置到pos。
4. 找到最小值后，将最小值所在位置的元素用顺序表的最后一个元素覆盖（L.date[pos]=L.date[L.length - 1]），这样就相当于删除了最小值元素。
5. 最后将顺序表的长度减一（L.length--），表示顺序表中少了一个元素。
6. 如果成功删除最小值，则返回true。

四、代码

bool Del_Min(SqList &L,ElemType &value){
    if(L.length==0)
        return false;
    value = L.date[0];
    int pos = 0;
    for(int i=0;i<L.length;i++)
        if(L.date[i]<value){
        value=L.date[i];
        pos=i;
        }
    L.date[pos]=L.date[L.length-1];
    L.length--;
    return ture;
}