16-如何在双向链表A和B之间插入C？

可以使用伪代码的方式来实现，你的答案是什么？

假设我们定位到了A节点，那么A.next就是B节点，这个是前提。

你的答案是？可以思考过后，再看答案

C.pre = A;

C.next = A.next;

A.next.pre = C;

A.next = C;