单链表与双链表思维导图

void a(int x){ e[idx]=x; ne[idx]=head; head=idx; idx++; }

void a1(int k,int x){ e[idx]=x; ne[idx]=ne[k]; ne[k]=idx; idx++; }

void r(int k){ ne[k]=ne[ne[k]]; }

void add(int k,int x){ r[idx]=r[k]; l[idx]=k; l[r[k]]=idx; r[k]=idx; e[idx]=x; //注意顺序不能乱 idx++; }

插到k节点，头节点后，尾节点后都可以用这个，只需要把k改变一下。插到k节点后传k+1，插到k节点前传l[k+1]，插到头节点后传0，插到尾节点前传l[0[