顺序表

#include<iostream>
using namespace std;
typedef struct aa{
	int data[100];
	int len;
}sq;
sq list;
void chuangjian()
{
	
	list.len=0;
	cout<<"请输入插入元素的个数\n";
	int n;
	cin>>n;
	cout<<"请输入插入的元素\n"; 
	for(int i=0;i<n;i++)
	{
		cin>>list.data[i];
		list.len++;
	}
}
void shuchu()
{
	for(int i=0;i<list.len;i++)
	{
		cout<<list.data[i]<<" ";
	}
	cout<<endl;
}
void max()
{
	int t=list.data[0];
	for(int i=1;i<list.len;i++)
	{
		if(list.data[i]>t)
		{
			t=list.data[i];
		}
	}
	cout<<"最大元素为："<<t<<endl;
}
void charu()
{
	cout<<"请输入插入元素的位置\n";
	int n;
	cin>>n;
	cout<<"请输入插入元素的值\n";
	int m;
	cin>>m;
	for(int i=list.len;i>=n-1;i--)
	{
		list.data[i]=list.data[i-1];
	}
	list.data[n-1]=m;
	list.len++;
	cout<<"请输出插入元素后的顺序表\n"; 
	for(int i=0;i<list.len;i++)
	{
		cout<<list.data[i]<<" ";
	}
	cout<<endl;
}
void shengxu()
{
	for(int i=0;i<list.len-2;i++)
	{
		for(int j=i+1;j<list.len-1;j++)
		{
			if(list.data[j]<list.data[i])
			{
				int t=list.data[i];
				list.data[i]=list.data[j];
				list.data[j]=t;
			}
		}
	}
	cout<<"输出升序后的顺序表\n";
	for(int i=0;i<list.len;i++)
	{
		cout<<list.data[i]<<" ";
	 } 
	 cout<<endl;
}
void shanchu()
{
	cout<<"请输入删除元素的位置\n";
	int n;
	cin>>n;
	for(int i=n-1;i<list.len-2;i++)
	{
		list.data[i]=list.data[i+1];
	}
	list.len--;
	cout<<"请输出删除元素后的顺序表\n";
	for(int i=0;i<list.len;i++)
	{
		cout<<list.data[i]<<" ";
	}
	cout<<endl;
}
void nixu()
{
	cout<<"请将顺序表逆序输出\n";
	for(int i=0;i<list.len/2;i++)
	{
		int t=list.data[i];
		list.data[i]=list.data[list.len-i-1];
		list.data[list.len-i-1]=t;
	}
	for(int i=0;i<list.len;i++)
	{
		cout<<list.data[i]<<" ";
	 } 
	 cout<<endl;
}
	 

int main()
{
	chuangjian();
	shuchu();
	max();
	charu();
	shanchu();
	nixu();
	return 0;
}