#include<iostream>
#include<cstdlib>
using namespace std;
typedef int T;
class SeqList
{
public:
T *data;
int q[100];
int n;
int MaxSize; //顺序表最多可以存放的元素个数。
int last; //顺序表最后一个元素的下标,初始值为-1。
SeqList(int sz);
void Input();//首先输入元素的个数,然后顺次输入元素的值。
void Output();//输出线性表的所有元素。
void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。
void Remove ( T & x );//从线性表中删除第一个值等于x的元素。
};
void SeqList::Input()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>data[i];
}
}
void SeqList::Output()
{
cout<<"The elements are:"<<‘\n‘;
for(int i=0;i<n;i++)
{
cout<<data[i]<<‘\n‘;
}
}
void SeqList::Insert(const T& x, int i)
{
for(int j=(n-1);j>=i;j--)
{
data[j+1]=data[j];
}
q[i]=x;
n=n+1;
}
void SeqList::Remove(T & x)
{
for(int j=0;j<n;j++)
{
if(data[j]==x)
{
for(int k=j;k<n-1;k++)
{
data[k]=data[k+1];
}
n=n-1;
}
}
}
SeqList::SeqList(int sz)
{
data = new T[sz];
MaxSize = sz;
last = -1;
}
int main()
{
SeqList myList(100);
myList.Input();
myList.Output ();
int i;
for( i=0;i<5;i++)
myList.Insert(i+10,i);
myList.Output ();
for( i=10;i<15;i++)
myList.Remove(i);
myList.Output ();
return 0;
}