单链表（函数模板）

题目链接：单链表

// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点
int head, e[N], ne[N], idx;

// 初始化
void init()
{
    head = -1;
    idx = 0;
}

// 在链表头插入一个数a
void insert(int a)
{
    e[idx] = a, ne[idx] = head, head = idx ++ ;
}

// 将头结点删除，需要保证头结点存在
void remove()
{
    head = ne[head];
}

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int head ,e[N],ne[N],idx;
//head 表示头节点的下标
//e[i] 表示节点i的值
//ne[i] 表示节点i的next指针是多少
//idx 存储当前已经用到了哪个点

void init(){//初始化 
	head=-1;
	idx=0;
} 
//将 X 插到头节点
void addhead(int x){
	e[idx]=x,ne[idx]=head,head=idx++;
} 
//将 X 插到下标是 K 的点后面
void add(int k,int x){
	e[idx]=x,ne[idx]=ne[k],ne[k]=idx++;
} 
//将下标是 K 的点后面的点删除
void move(int k){
	ne[k]=ne[ne[k]];
} 
int main(){
	int m;
	cin>>m;
	init();
	while(m--){
		char c;
		int k,x;
		cin>>c;
		if(c=='H'){
			cin>>x;
			addhead(x);
		}else if(c=='D'){
			cin>>k;
			if(!k) head = ne[head];//k 为0时删除头节点
			move(k-1);
		}else{
			cin>>k>>x;
			add(k-1,x);
		}
	}
	for(int i=head;i!=-1;i=ne[i]) cout<<e[i]<<" ";
	cout<<endl;
	return 0;
}