删除顺序表中的最小值

从顺序表中删除具有最小值的元素（默认唯一）并由函数返回被删元素的值，空出的位置由最后一个元素填补

算法思想：从头至尾遍历顺序表，查找最小值并记录其坐标

缺陷：1.可以直接用value记录最小值，不需要重复设变量min

注意：本题也可以用函数返回值返回，两者的区别是函数返回值只能返回一个值，而引用传参可以返回多个。

/*从顺序表中删除具有最小值的元素（默认唯一）
	并由函数返回被删元素的值，空出的位置由最后一个元素填补 
  
  算法思想：从头至尾遍历顺序表，查找最小值并记录其坐标
  
  缺陷：1.可以直接用value记录最小值，不需要重复设变量min 
  
  注意：本题也可以用函数返回值返回，两者的区别是函数返回值
  		只能返回一个值，而引用传参可以返回多个。 
*/

//删除顺序表中最小值元素 
bool Del_Min(SqList &L,int value){
	if(L.length==0) return false;//顺序表为空 
	int min=L.data[0],pos=0;//min记录最小值,pos为最小值下标 
	for(int i=1;i<L.length;i++){//循环查找最小值 
		if(L.data[i]<min) {
			min=L.data[i];
			pos=i;
		}		
	}
	value=min;
	L.data[pos]=L.data[i-1];//最后一个元素填补 
	L.length--;//长度减1
	return true； 
}
           

整体实现：

/*顺序表------静态分配实现
		1.顺序表的类型定义SqList 
		2.创销增删改查 
			InitList(&L):初始化顺序表
			DestroyList(&L):销毁顺序表
			ListInsert(&L,i,e):按位序插入
			ListDelete(&L,i,&e):按位序删除，并用e返回
			GetElem(L,i):按位查找
			LocateElem(L,e):按值查找 
	注意事项：
		1.在 ListInsert(&L,i,e)	和 ListDelete(&L,i,&e)中i均表示为位序 
*/ 
#include<stdio.h>

#define MaxSize 10 //顺序表最大容量 

//顺序表类型定义------静态分配实现（其实就是用静态数组来存储数据） 
typedef struct SqList{
	int data[MaxSize];//数据域 
	int length;//长度 
}; 

//初始化
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++)//将数组初始化为-1（该步可以省略，因为内存中原本就有脏数据） 
		L.data[i]=-1; 
	L.length=0;//将顺序表长度置为0 
} 

//按位序插入
bool ListInsert(SqList &L,int i,int e){
	if(i<1||i>L.length+1)//参数不合法 
		return false;
	for(int j=L.length-1;j>=i-1;j--){//将第i个元素及其之后的元素后移 
		L.data[j+1]=L.data[j];
	} 
	L.data[i-1]=e;
	L.length++; //长度+1 
	return true;
} 

//按位序删除
bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.length)//参数不合法 
		return false;
	e=L.data[i-1];
	for(int j=i;j<L.length;j++){//将第i+1个元素及之后的元素前移 
		L.data[j-1]=L.data[j];
	} 
	L.length--;//长度-1 
	return true; 
} 

//按位查找
int GetElem(SqList L,int i){
	if(i<1||i>L.length)//参数不合法
		return false;
	return L.data[i-1]; 
} 

//按值查找
int LocateElem(SqList L,int e){
	for(int i=0;i<L.length;i++){ 
		if(L.data[i]==e)
			return i+1;		 
	}
	return -1;//没有查找到 
} 

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

//删除顺序表中最小值元素 
bool Del_Min(SqList &L,int value){
	if(L.length==0) return false;//顺序表为空 
	int min=L.data[0],pos=0;//min记录最小值,pos为最小值下标 
	for(int i=1;i<L.length;i++){//循环查找最小值 
		if(L.data[i]<min) {
			min=L.data[i];
			pos=i;
		}		
	}
	value=min;
	L.data[pos]=L.data[L.length-1];//最后一个元素填补 
	L.length--;//长度减1
	return true; 
}

int main(){
	SqList L;//定义一个单链表（明白系统在背后做的工作，分配内存空间 
	InitList(L);
	int x,min;//min最小值 
	printf("输入顺序表：\n");
	for(int i=0;i<MaxSize;i++){
		scanf("%d",&x);
		ListInsert(L,i+1,x);//注意这里i是位序 
	} 
	printf("输出顺序表：\n");
	PrintList(L);
	printf("\n"); 
	printf("删除顺序表中具有最小值的元素后顺序表为：\n");
	Del_Min(L,min);
	PrintList(L); 
	printf("\n"); 
	printf("最小值为：%d\n",min);
	 
	return 0;
} 
           

结果：