c - NULL をノードに格納する方法は?

Question

ネットで以下のインタビューの質問に出くわしました。

" 次のプロトタイプを使用して、Getnextnode 関数のコードを単独の LL に記述します。

Node GetNextNode(Node n);

そしてそれを検証する」

一般的なケースの解決策は、以下のように簡単です。

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

nリストの最後のノードかどうか疑問に思っています。n.linkを指しますがNULL、その場合の返却方法。

またhead、リスト内の最初のノードへのポインタであり、リストが空の場合、それをGetNextNode関数に渡す方法。

任意の方向でお願いします。ありがとう。

Answer 1

リストの末尾を格納する別の方法がありlink、ノード自体をポイントします。このようにして、リンクは常に有効であり、2 つのリンクが等しいかどうかを比較することで、簡単に最後をテストできます。