双向链表顾名思义，就是每一个结点都有向前和向后的两个指针，分别指向前驱和后继。但是在OI竞赛中，大多数oier不会用复杂的结构体指针去构建链表，而是用数组模拟链表，双向链表就需要两个数组。不过数组模拟链表唯一的缺点就是没法动态清除空间（话说我认为可以用队列优化）。
双向链表需要三个数组：
E[], L[], R[]
分别是值域，左指针，和右指针
下面在k后插入一个新的值x（存在idx下标）
则需要毁掉原先的黑色边，新增四条蓝色边
// 在k+1的位置插入x
void insert(int k, int x)
{
e[idx] = x; // 新增值域
L[idx] = k;
R[idx] = R[k];
L[R[k]] = idx;
R[k] = idx;
idx++;
}
void remove(int k) // 删除第k个，只需要把k两边的两个结点直接相连就可以
{
L[R[k]] = L[k];
R[L[k]] = R[k];
}
标签：idx,int,链表,数组,双向,指针 来源： https://www.cnblogs.com/CYLSY/p/16341238.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。