gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:57:33 25 4
gpt4 key购买 nike

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

例子,给定单链表:

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

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

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

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

谢谢

最佳答案

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

关于c++ - 如何将新节点插入到单链表中,我们没有指针指向它的头部?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7882049/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com