C++单向链表（数组）

写了个单向链表存储，不知道为什么不能实现。

题目描述
输入多组数据，每组数据的第一行是一个n，表示有n个操作（n<=1000）接下来有n行，有两种操作
1表示 添加数字x (x是正整数且在int范围内)
2表示 输出添加了的数中出现最多次的数，如果有多个，则依次从小到大输出
输出格式
每个2操作输出出现最多次的数，如果有多个，则依次从小到大输出
输入样例
6
1 1
2
1 2
2
1 2
2
输出样例
1
1 2
2

#include<iostream>
using namespace std;

template <class T>



struct node{//单向链表模板类 
    T next,val,cnt;
};

int main(){
    int n;
    cin>>n;
    struct node<int> a[n];
    a[0].val=0;a[0].next=1;
    for(int i=1;i<n;i++){//初始化 
        a[i].val=0;a[i].next=-1;a[i].cnt=0;
    }
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        if(x==1){
            int y,p=a[0].next;
            cin>>y;
            do{
                if(a[p].val==y){
                    a[p].cnt++;
                    break;
                }
                p=a[p].next;
            }while(a[p].next!=-1);
            if(a[p].next==-1&&a[p].val!=y){//第一次添加 
                a[p].next=y;
                a[y].val=y;
                a[y].cnt++;
            }
        }else if(x==2){
            int ans=0,num=0,p=a[0].next;
            do{
                if(a[p].cnt>ans){
                    ans=a[p].cnt;
                    num=a[p].val;
                }
                p=a[p].next;
            }while(a[p].next!=-1);
            cout<<num<<endl;
        }
    }
    return 0;
}

第 15 行 a[n]，这里是静态数组，不能给予动态值，应该编不过