2017-02-18 3 views
0

私は人々が通常リンクされたリストを操作するために一時ノードを使用するのを見る。たとえば、ポインタがtempに格納されている新しいノードを作成し、前のブロックをtempにポイントし、次のノードにtempを使用します。リンクされたリストで、各ノードに名前を付けるのはなぜですか?

各ノードに指定された名前を保持しないでください(そのアドレスを格納する変数を保持する)。なぜなら、そのノードを単に参照解除することでそのノードにアクセスできるのです。このようにして、前のノードを指し、次のノードを指すことによって、新しいノードを挿入することができます。

私はリンクされたリストがこのように作られていない理由があることを知っています、私はちょうど理由を理解できません。

答えて

0

リンクリストのデータ型は、各項目の名前を持つために作成されたものではありません。多くの場合、単にすべての名前を付ける必要はありません。このような動作が必要な場合は、必要に応じてタイプを拡張できます。

実際のユースケースに合ったデータ構造を使用してください。
LinkedHashMap<K, V>

:Javaでは

は、例えば、あなたが説明してきたかを正確に行い、事前に定義されたタイプがあり、
関連する問題