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

Question

给定指向单链接列表上的中间节点（非头，非尾）的指针。如何在给定指针指向的节点之前插入新节点？

实施例， 鉴于单链表：

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

给定一个指向C（ptr =＆amp; C）的指针，以及一个新节点F，如何获取

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

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

由于

Answer 1

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

Answer 2

显然，这是无法做到的。如果您需要该功能，请使用双向链表。否则，始终将指针传递给列表的头部。