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指向节点本身。通过这种方式，您的链接始终有效，您可以通过比较两者的相等性来简单地测试最终结果。