2021-07-19 王道 数据结构 p17 第1题

#王道 数据结构 p17 第1题

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

#include<iostream>
#define InitSize 100
#define arrLen 5
using namespace std;

typedef struct {  //声明一个动态分配内存的顺序表 
	int *data;
	int len,MaxSize;
}SeqList;
void init(SeqList &L){
	L.data=new int[InitSize];
	L.len=0;
	if(L.data!=NULL)
	cout<<"success!" <<endl;
	else
	cout<<"faild"<<endl;	
}
void input(SeqList &L){
	
	for(int i=0;i<arrLen;i++)
	{
	    cout<<"请输入第"<<i+1<<"个数字:";
		cin>>L.data[i];
		L.len++;
	} 	
}
void output(SeqList &L)
{
	for(int i=0;i<L.len;i++)
	{
		cout<<L.data[i]<<" ";
	} 
	cout<<endl;
}
int deleteL(SeqList &L)
{
	if(L.len==0)
	{
		cout<<"error!"<<endl;
	    return 0;
	}
	
	int minIndex=0;
	int minNum=L.data[0];
	//找最小值 
	for(int i=1;i<L.len;i++)
	{
		if(L.data[i]<minNum)
		{
			minNum=L.data[i];
			minIndex=i;
		}
	
	}
	L.data[minIndex]=L.data[L.len-1];
	L.len--;
	return minNum;
	
	
/*	cout<<"minIndex="<<minIndex<<endl;
	for(int j=minIndex;j<L.len;j++) //理解错了，以为要把后面的元素往前移。。。 
	{
		int t=j+1;
		if(t==L.len)
			L.data[j]=L.data[j-1];
		else
			L.data[j]=L.data[j+1];
	}
	cout<<minNum<<endl;
*/
	
}
int main(){
	SeqList L;
    init(L);
    input(L);
    cout<<"删除前：" ; 
    output(L);
    cout<<"删除的最小元素是："<<deleteL(L);
    cout<<endl<<"删除后：" ; 
    output(L);
	return 0; 
}