双指针不一致（链表）

Question

我正在开发一款游戏，它使用游戏中实体的链表。我发现我认为是某种错误。请注意，我正在使用 C 进行编码。但是在遇到 C 指针问题之后，我正在考虑尝试 C++ 技术。

在我的调试测试中，两个射弹相撞，将它们炸毁。基本上情况是这样的：

从实体的移动功能开始： 1) 射弹实体移动 2) 遍历所有在这个新位置检查碰撞的实体 3) 如果发生碰撞，在这种情况下是在弹丸之间，将两者都移除

我将实体的双指针传递给发生冲突的函数。该实体可能会被删除，但我仍然需要使用它来将实体推进到列表中的下一个实体（在 while 循环中）。如果这没有意义，它被视为这样：

    ENTITY *node;

    while (node)
    {
        ...

        entity_do_collision (&node); // <-- node may be removed in this function

        //Debug
        if (node == global_node)
        {
        }
        else
            node = global_node;

        node = node->next; // <-- pass a double pointer above so this works here
    }

所以，我已经多次运行代码，并没有看到任何非法操作。让我感动的部分是有时双指针会起作用，有时不会。我使用全局实体指针（始终有效）进行测试，以在我的实体移动函数中进行比较，以测试被删除的节点是否与实体删除函数中设置的内容相匹配。

这个描述有点抽象，如果我需要更多解释，请告诉我。

Answer 1

有无数种解决方案可以解决或不解决您的确切问题。

以下是一些开始的想法：

1. 不要在碰撞时从容器中删除对象，而是将它们标记为“死亡”。碰撞检测完成后，在单独的通道中清理“死”体。
2. 在碰撞时将它们标记为死亡，但根本不删除。只需为未来的实体重复使用标记的节点即可。
3. 对 (2) 的改进：对您的容器进行排序，因此“死”实体走到尾部并标记容器的大小，因为它只包含“活”实体
4. (1)、(2)、(3) 的改进：实现某种“垃圾收集”，因此“死”实体将被清理，比如说每秒一次或一帧一次或达到内存阈值时。

等等

旁注：除非你真的，真的 别无选择，你明白你在做什么。默认使用数组，只有在你认为合理的情况下才使用其他东西。

更多信息：

• What is “cache-friendly” code?
• Stop Using Linked-Lists
• Bjarne Stroustrup: Why you should avoid Linked Lists（视频）

Answer 2

原码：

ENTITY *node;

    while (node)
    {
        ...

        entity_do_collision (&node); // <-- node may be removed in this function
        node = node->next;
        /* the function can have changed node's value
        ** but on the next iteration ( on the **value** of node->next)
        ** the original node->next will not be affected!
        */
    }

使用指针指向指针的示例代码：

ENTITY **pp;
for (pp = &global_node; *pp; pp = &(*pp)->next)
    {
        ...

        entity_do_collision (pp); // <-- *pp  (= node) may be removed in this function

        ...
    }