第二章P19-1从顺序表中删除最小值的元素并由函数返回被删除的值

1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。

/**
 * 从顺序表中删除具有最小的元素(假设唯一)......
 * */
ElemType deletMinElem(SqList *List)
{
    int position = 0;
    ElemType min = List->data[position];

    if(List->length == 0)
    {
        printf("线性表为空");
        return ERROR;
    }
    
    for(int i = 1; i <= List->length; i++)
    {
        if(List->data[i] <= min)
        {
            min = List->data[i];
            position = i;
        }
    }
    List->data[position] = List->data[List->length - 1 ];
    List->length --;
    return min;
}

版权声明:本文为qq_43077318原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。