//链表

#include<iostream>
using namespace std;

const int N=10010;

int head,e[N],ne[N],idx;
//初始化
void init()
{
    idx=0;
    head=-1;
}
//往表头插入一个数
void add_head(int x)
{
    ne[idx]=head;
    e[idx]=x;
    head=idx++;
}
//在下标为k的数后插入一个数
void add(int k,int x)
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx++;
}
//删除下标为k后面的一个数
void pop(int k)
{
    ne[k]=ne[ne[k]];
}
int main()
{
    init();
    add_head(2);
    add_head(4);
    add(1,3);
    for(int i=head;i!=-1;i=ne[i])cout<<e[i]<<' ';
}