データなしでヘッドノードをリンクリストに保持することのパフォーマンス上の利点は何ですか？

Question

ヘッドノードをリンクリストの無駄なデータに保つことによるパフォーマンス上の利点は何ですか？

ヘッドノードを使用してリンクリスト操作の実装を読んでいますが、これは最初のノードへのポインタのみを保持しています（ヘッドノードのデータは役に立たない）。

しかし、ヘッドポインタの代わりにヘッドノードを使用するという単一の利点を理解することはできません。

1つの問題と2つの実装、1つはヘッドノード、もう1つはヘッドポインターとパフォーマンス/複雑さの間のトレードオフがあります。

Answer 1

ダミーヘッダノードは、これらの理由のために使用される：

• 挿入の特別な場合に対処するために必ずしもすべてのノードが前のノードを有している要件（/均一な方法が簡単になり）
• を満たすために頭の中に入れたり、頭から削除したりする。他のノードと同様です。

他にも、パフォーマンス/メモリの利点はありません。

Answer 2

もう1つの利点は、ノードが頻繁に追加されたり削除されたりするため、現在使用可能なノードの数をリンクリストに保持することができるため、ヘッドのノード数リンクされたリストのノード。