ノードにNULLを格納する方法は？

Question

私はインターネット上のインタビューの質問の下で出会った。

「次のプロトタイプ

Node GetNextNode(Node n); 

で単独LLでGetnextnode関数のコードを記述し、それを検証し、」一般的なケースの解決策は、以下の何かのようにまっすぐ進む

を：

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

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

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

いずれかの方向にお願いします。ありがとう。

Answer 1

リストの最後を格納する別の方法があります。linkはノード自体を指します。このようにして、あなたのリンクは常に有効で、両者を比較して終わりを平等に比較するだけで簡単にテストできます。