第1章第1节练习题1 删除最小值
最后更新于：2022-04-01 19:50:08
## 问题描述
> 从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删元素的值。空出的位置由最有一个元素填补，若顺序表为空则显示出错信息，并退出运行。
## 算法思想
> 搜索整个顺序表，查找最小值元素并记下其所在位置，搜索结束后用最后一个元素填补空出的最小值元素位置。
## 算法描述
~~~
ElemType DelMin(SqList *L)
{
int i=0,k;
ElemType temp=L->data[i];
for(i=0;ilength;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
#include
#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;ilength<=0){
printf("The SqList illegal! \n");
exit(-1);
}
ElemType temp=L->data[i];
for(i=0;ilength;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;ilength;i++){
printf("%d\t",L->data[i]);
}
printf("\n");
}
~~~
';