算法基础——单链表

实现一个单链表，链表初始为空，支持三种操作：
（1）向链表头插入一个数；
（2）删除第k个插入的数后面的数
（3）在第k个插入的数后插入一个数
现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。
注意：题目汇总第k个插入的数并不是指当前链表的第k个数。例如操作过程汇总一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数

输入格式

第一行包含整数M，表示操作次数。
接下来M行，每行包含一个操作命令，操作命令可能为一下几种：
（1）“H x”，表示向链表头插入一个数x
（2）“D k”，表示删除第k个输入的数后面的数（当k为0时，表示删除头结点）
（3）“l k x”，表示在第k个输入的数后面插入一个数x（此操作中k均大于0）

输出格式

共一行，将生个链表从头到尾输出。

数据范围

1 <= M <= 100000
所有操作保证合法

C++ 代码实现

#include <iostream>

using namespace std;

const int N = 100010;

// head 表示头结点的下标
// e[i] 表示节点 i 的值
// ne[i] 表示节点i的next指针是多少
// idx 储存当前已经用到了那个点
int head, e[N], ne[N<