单链表实现

• 单链表：主要用于存储树和图
• 多链表：优化某些问题

数组实现静态链表——速度快

每个节点存贮 val，next

e[N]存val，ne[N]存next

插入新数据

删除

```#include
#include
using namespace std;

const int N = 100010;
int head, v[N],np[N],idx;//np为指向的下一个点

void init(){
    head = -1;//头节点为空
    idx = 0;
}

//将x插入头节点
void addToHead(int x){
    v[idx] = x,np[idx] = head,head = idx++;
}

//将x插入下标k后面
void add(int k,int x){
    v[idx] = x;
    np[idx] = p[k];
    np[k] = idx++;
}

void remove(int k){
    np[k] = np[np[k]];
}

int main(){
    int m;
    cin>>m;
    init();
    
    while(m--){
        int k,x;
        char op;
        cin>>op;
        if(op == 'H'){
            cin>>x;
            addToHead(x);
        }
        else if(op == 'D'){
            cin>>k;
            if(k==0) head = np[head];
            else remove(k-1);
        }
        else {
            cin>>k>>x;
            add(k-1,x);
        }
    }
    for(int i=head;i!=-1;i=np[i]) cout<