25王道代码题2_2_01

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

//算法思想：遍历整个表，查找最小元素min并记住其位置minpos，最后一个元素填补原最小值的元素的位置

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

#define MaxSize 50
struct SqList{
	int data[MaxSize] = { 2,3,4,6,7,1,8,9 };
	int length=8;
};

bool ListDelete(SqList& L, int& e)
{
	if (L.length == 0)
	{
		return false;
	}

	int min = L.data[0];
	int flag = 0;
	for (int i = 1; i < L.length; i++) {
		if (L.data[i] < min)
		{
			min = L.data[i];
			flag = i;
		}
	}
	e = L.data[flag];
	L.data[flag] = L.data[L.length - 1];
	return true;
}

int main()
{
	SqList L;
	printf("原先线性表为：");
	for (int i = 0; i < L.length; i++) {
		printf("%d ",L.data[i]);
	}
	printf("\n");
	
	int k = 0;
	if (ListDelete(L, k)) {
		printf("最小元素为：k=%d\n", k);
		printf("删除后的线性表为：");
		for (int i = 0; i < L.length; i++) {
			printf("%d ", L.data[i]);
		}
	}
	else {
		printf("错误！");
	}

	return 0;
}