#include<iostream>
using namespace std;
#define M  50
typedef struct listNode
{
    char elem[M];
    int last;
}list;
void insert(list *L,int i,char x)
{
    int j;
    i--;
    for(j=L->last;j>=i;j--)
    {
        L->elem[j+1]=L->elem[j];
    }
        L->elem[i]=x;
        L->last++;
}
void deletlist(list *L,int rm)
{
    int i;
    for(i=rm;i<L->last;i++)
    {
        L->elem[i]=L->elem[i+1];
    }
    L->last--;
}
void print(list *L)
{
    for(int i=0;i<L->last;i++)
    {
        cout<<L->elem[i]<<" ";
    }
}
void main()
{
    list *L;
    L=new list;
    int m;
    int i;
    char x;
    cout<<"要输入的数字个数"<<endl;
    cin>>m;
    L->last=m;
    cout<<"输入各个数字的值"<<endl;
    for(i=0;i<m;i++)
    {
        cin>>L->elem[i];   
    }
    for(i=0;i<m;i++)
    {
       cout<<L->elem[i]<<" ";
    }
    cout<<"输入要插入的位置"<<endl;
    cin>>i;
    cout<<"输入要插入的数字"<<endl;
    cin>>x;
    insert(L,i,x);
    for(i=0;i<L->last;i++)
    {
      cout<<L->elem[i]<<" ";
    }
    cout<<endl;
  cout<<"输入要删除元素的下标"<<endl;
    cin>>x;
    deletlist(L,x);
  for(i=0;i<L->last;i++)
    { cout<<L->elem[i]<<" ";
    }
}