リンクリストの最後のノード

Question

私はJavaでリンクリストを実装しています。リストコレクションクラスでインスタンス変数 "lastNode"を作成して使用することは可能ですか？または、私は常に最初のノードから始まるノードのリンクをたどって最後のノードにアクセスする必要がありますか？

Answer 1

lastNode（またはtail）の参照は完全に実行可能であり、実際には特定のアプリケーションにとって非常に有用です。 Add()やRemove()のような別の操作が影響を与えるたびに、lastNodeを更新する必要があります。

二重リンクリストの概念を熟知していない場合は、そのリストを参照することもできます。アプリケーションによっては、非常に効果的です。