c++ - ポインターの前後、C++ の二重リンク リスト

Question

C ++で2つのダミーノードを持つ二重リンクリストを使用する場合、 before* および after* ポインターに精通している人はいますか? イテレータとして before* と after* を使用して、挿入のすべての特殊なケース (空のリスト、一番前に挿入、一番後ろに挿入、真ん中に挿入) を考慮しようとしています。

挿入する場所を決定するために before* と after* をどのように正しく使用しますか?

フィードバックは大歓迎です。前もって感謝します。

Answer 1

ダミー ノードが 2 つあるため、特別なケースはありません。常に前にダミー ノードがあり、最後にダミー ノードがあるため、空のリストを操作することはありません。一番前に挿入することはありません。一番奥に挿入することはありません。すべての挿入と削除は中間にあります。これが 2 つのセンチネル ノードのポイントです。