问题描述

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

算法思想

搜索整个顺序表，查找最小值元素并记下其所在位置，搜索结束后用最后一个元素填补空出的最小值元素位置。

算法描述

ElemType DelMin(SqList *L)
{
    int i=0,k;
    ElemType temp=L->data[i];
    for(i=0;i<L->length;i++){
        if(temp>L->data[i]){
            temp=L->data[i];
            k=i;
        }
    }
    if(k==i-1){
        L->data[k]=L->data[i-2];
    }else{
        L->data[k]=L->data[i-1];
    }
    ElemType e=temp;
    return e;   
}

具体代码见附件

附件

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
typedef int ElemType;
//定义顺序表
typedef struct{
    ElemType data[MaxSize];
    int length;
}SqList;
//声明函数
ElemType DelMin(SqList *);
void print(SqList *);

int main(int argc,char *argv[])
{
    SqList SL;
    SL.length=10;
    //初始化线性表
    for(int i=0;i<SL.length;i++){
        SL.data[i]=SL.length-i;
    }
    print(&SL);

    ElemType e;
    e=DelMin(&SL);
    print(&SL);
    printf("The number %d is deleted!
",e);
    return 0;
}
//删除最小值
ElemType DelMin(SqList *L)
{
    int i=0,k;
    if(L->length<=0){
        printf("The SqList illegal! 
");
        exit(-1);
    }
    ElemType temp=L->data[i];
    for(i=0;i<L->length;i++){
        if(temp>L->data[i]){
            temp=L->data[i];
            k=i;
        }
    }
    if(k==i-1){
        L->data[k]=L->data[i-2];
    }else{
        L->data[k]=L->data[i-1];
    }
    ElemType e=temp;
    return e;   
}
//打印顺序表
void print(SqList *L)
{
    for(int i=0;i<L->length;i++){
        printf("%d	",L->data[i]);
    }
    printf("
");
}