顺序表第一题（删除顺序表中最小值）

1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。

空出的位置由最后一个元素填补。若顺序表为空则显示出错信息并退出运行。

思路 ;

设立两个变量，

一个变量就是最小值的变量，我们最开始初始值赋为我们的第一个元素---Min=arr[0]，

还有一个变量就是最小值的位置信息变量，因为我们需要知道他的位置信息，

才能够在将最后一个元素附到它应该在的位置，

将最开始的位置信息设为零，就是第一个位置---minPos=0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int deleteMin(int *arr,int len) {
	if (!len) return ;//数组为空，退出运行
	int minPos=0,min=*arr;
	for (int i = 1; i < len;i++) {
		if (min>*(arr+i)) {
			min = *(arr + i);
			minPos = i;
		}
	}
	//找到最小值之后，进行交换
	*(arr + minPos) = *(arr + len - 1);
	*(arr + len - 1) = NULL;
	return min;
}
int main() {
	int n;//手动输入数组长度
	printf("请输入数组长度：");
	scanf("%d",&n);
	int *arr = (int *)malloc(sizeof(n));//动态分配数组
	printf("请输入数组的元素值，输入一个以enter结束");
	for (int i = 0; i < n;i++) 
		scanf("%d",arr+i);
	for (int i = 0; i < n;i++) //原始数组
		printf("%d",*(arr+i));
	printf("\n");
	deleteMin(arr,n);
	for (int i = 0; i < n-1; i++)//当前数组
		printf("%d", *(arr + i));
	return 0;
}