如何将新节点插入到单链表中,我们没有指向其头部的指针？

Question

给定指向单链接列表上的中间节点(非头,非尾)的指针.如何在给定指针指向的节点之前插入新节点？

示例,给定单链表:

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

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

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

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

谢谢

Answer 1

您应该能够通过在右侧插入新的C节点并在初始C节点的数据字段中写入F来实现此目的.