利用顺序表的操作，实现以下函数： 1）从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。

利用顺序表的操作，实现以下函数：

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

题目没有看上去那么简单，一遍就搞定，在我们学校老师判定是错误的。

（1）比如有多个的最小位数，则必须先删除第一位最小数，再由目前数组的最后一位数填补在空缺的位置

（2）然后继续判断，在数组中最小位数是否还有，然后重复步骤1，知道没有最小位数才算结束

代码如下：

// newhomework1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include"iostream"
using namespace std;

int main()
{
	int array[10] = { 1,6,8,1,2,3,5};
	int minimum = 666;
	int lastone=-888;
	int i, j,rank=0,minuscount=0;//rank is the real length of the array, and the minuscount is the number of being deleted elements
	int flag = 1;//the minimum still exists in the array
	
	//output all the original array elements
	for (i = 0; array[i]!=0; i++)
	{
		cout << array[i] << " ";
	}
	//find the minumum element and the last element
		for (j = 0; array[j] != 0; j++)
		{
			if(array[j]<minimum)
			{
				minimum = array[j];
			}
			lastone = array[j];
			rank++;
		}

	//when there's still any minimum elemnt in the array, it will continue
	while (1)
	{
		flag = 0;
		//delete the first minimum element, and move the last element to the empty adress
		for (j = 0; array[j]!=0; j++)
		{
			if (array[j]==minimum)
			{
				array[j] = lastone;
				flag = 1;
				array[rank -1- minuscount] = 0;
				minuscount++;
				break;
			}
			
		}
		if (flag == 0) 
		{
			break;
		}
		//output the array which was changed
		cout << endl;
		for (i = 0; array[i] != 0; i++)
		{
			cout << array[i] << " ";
		}


		//refresh the last element
		for (j = 0; array[j] != 0; j++)
		{
			lastone = array[j];
		}

	}

	system("pause");
    return 0;
}

输出过程和输出结果如图：