c++ - 如何将新节点插入到单链表中，我们没有指针指向它的头部？

Question

给定一个指向单链表上中间节点(非头、非尾)的指针。如何在给定指针指向的节点之前插入一个新节点？

例子， 给定单链表:

  A -> B -> C -> D -> E 

给定一个指向C的指针(ptr = &C)，和一个新节点F，如何获取

 A -> B -> F -> C -> D -> E 

注意:我们没有指向 A 的指针。

谢谢

Answer 1

你应该能够通过向右插入一个新的 C 节点，并在初始 C 节点的数据字段中写入 F 来实现这一点。