リンクされたリストにエンドノードを含める

Question

私はC++でリンクリストを実装していますが、クラスのエンドノードを含めて（したがってサイズを大きくする）、それを含まない終わりなどに追加する時間も増えます）。

私の考えは、ノードオブジェクトは現在の日常的な標準的な4-8 GBのRAMに比べて比較的小さいので、時間を節約するには余分なスペースが必要です。

しかし、私が間違っているか、何らかの理由でどちらか一方を決める人がいるかどうかは誰にでも分かりますか？

Answer 1

どちらが良いかは、ユースケースによって異なります。 endを含まず、片方向（それにはstd::forward_list）の反復のみをサポートし、余分なメモリを取り、二重リンクリストを作成するためのユースケースがあります（これにはstd::listがあります）。

「良い」コンテナオプションはありません。これは、プログラムがより多くのことを行う必要のある操作に依存します。各容器には独自のニッチがあります。

std::vectorを除く。それはちょうど素晴らしいです。