#includeusing namespace std; const int N=100010; //head 表示头节点下标 //e[i] 表示节点i的值 //ne[i] 表示节点i的next指针是多少 //idx 存储当前已经用到了哪个点 int head,e[N],ne[N],idx; //初始化 void init() { head=-1; idx=0; } //将x插到头结点 void add_to_head(x) { e[idx]=x; ne[idx]=head; head=idx; idx++; } //将x插到下标是k的点后面 void add(int k, int x) { e[idx]=x; ne[idx]=ne[k]; ne[k]=idx; idx++; } //将下标k后面的点删掉 void remove(int k) { ne[k]=ne[ne[k]]; }



