c - 如何将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指向节点本身。这样，您的链接始终有效，您可以通过比较两者的相等性来简单地测试结束。