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

最新推荐文章于 2024-08-10 10:51:00 发布

JedLee666

最新推荐文章于 2024-08-10 10:51:00 发布

阅读量7.8k

点赞数 4

分类专栏：数据结构算法文章标签：控制台 C++ 数据结构算法应用

本文链接：https://blog.csdn.net/JedLee666/article/details/78098793

版权

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

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++