如何将NULL存储到节点中？

Question

我在网上遇到了面试问题。

“使用以下原型

在单独的LL中编写Getnextnode函数的代码

Node GetNextNode(Node n);

并验证它“

通用案例解决方案很简单，如下所示：

Node GetNextNode(Node n)
{
    Node temp = *(n.link);
        return temp;
}

我想知道n是否是列表中的最后一个节点。 n.link会指向NULL，在这种情况下如何返回。

此外，如果head是指向列表中第一个节点的指针，并且如果列表为空，则如何将其传递给GetNextNode函数。

请问任何方向。感谢。

Answer 1

还有另一种存储列表末尾的方法，让link指向节点本身。通过这种方式，您的链接始终有效，您可以通过比较两者的相等性来简单地测试结束。