Question

求算法：在双向链表的值为a,b的两个结点之间插入值为x的结点？要完整的代码。急急急。。。。

Answer 1

定位到了A节点，那么A.next就是B节点。
X.pre = A;
X.next =B;
A.next.pre = X;
A.next = X;