P17-1.王道课后题-删除最小值元素

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

1.代码如下：

#include<stdlib.h>
#include<stdio.h>

#define MaxSize 100
typedef struct 
{
	int data[MaxSize];
	int length;
}SeqList;

void PrintList(SeqList &L) 
{
	for (int i = 0; i < L.length; i++)
	{
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
}

int DeleteMin(SeqList &L)
{
	if (L.length == 0) return false;
	int minvalue  = L.data[0],mark = 0; //mark为最小值下表
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] < minvalue) { minvalue = L.data[i]; mark = i;}
	}
	L.data[mark] = L.data[L.length - 1];
	L.length--;
	return minvalue;
}
void fuzhi(SeqList &L,int len)
{
	L.length = len;
	for (int i = 0; i < L.length; i++)
	{
	
		scanf_s("%d", &L.data[i]);
	}
}

int main()
{
	SeqList(L);

	int len;//输入长度
	printf("length=");
	scanf_s("%d", &len);
	fuzhi(L, len);
	printf("%d\n",DeleteMin(L));
	PrintList(L);
	return 0;
}

2.执行结果