大体思想跟单链表相同，只不过双链表每个节点有两个指向： 单链表只能指向一个节点(下一个节点)
而双链表可以指向两个节点(上下两个节点)
代码分析
1、定义
在这里没有定义head，直接让0号点是head，下标为1的点是最右边的
//e[i] 表示节点i的值为多少//l[i] 表示节点i指向左边的指针//r[i] 表示节点i的指向右边的指针//idx 相当于一个指针 表示当前已经用到了哪个点int l[N],r[N],e[N],idx;2、初始化
void init(){//0表示左端点，1表示右端点r[0] = 1,l[1] = 0;//因为0和1已经被占用 idx从2开始idx = 2;}3、插入到节点的右边位置
在第k个点的右边插入x
//在让插入节点的左右两个节点分别指向插入的节点//注意：这两步操作不能写反 需要先调用l[r[k]] 如果先第二个语句就找不到原本的右节点l[r[k]] = idx ;r[k] = idx;结合起来为
void add (int k,int x){e[idx] = x;l[idx] = k;r[idx] = r[k];l[r[k]] = idx ;r[k] = idx;}4、插入到节点的左边位置
可以根据插入到右边的思想来处理
在k的左边插入一个x即为在k的左边节点的右边插入一个数
即调用
add(l[k],x)5、将下标为k节点删除
void remove(int k){r[l[k]] = r[k];l[r[k]] = l[k];}3、题目
实现一个双链表，双链表初始为空，支持 5 种操作：
在最左侧插入一个数； 在最右侧插入一个数； 将第 k 个插入的数删除； 在第 k 个插入的数左侧插入一个数； 在第 k 个插入的数右侧插入一个数 现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。
注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。
输入格式 第一行包含整数 M，表示操作次数。 接下来 M 行，每行包含一个操作命令，操作命令可能为以下几种：
L x，表示在链表的最左端插入数 x。 R x，表示在链表的最右端插入数 x。 D k，表示将第 k 个插入的数删除。 IL k x，表示在第 k 个插入的数左侧插入一个数。 IR k x，表示在第 k 个插入的数右侧插入一个数。 输出格式 共一行，将整个链表从左到右输出。
数据范围 1≤M≤100000 所有操作保证合法。
输入样例： 10 R 7 D 1 L 3 IL 2 10 D 3 IL 2 7 L 8 R 9 IL 4 7 IR 2 2
输出样例： 8 7 7 3 2 9
