以前のポインタの代わりにポインタへのポインタを持つSTL二重リンクの実装

Question

C++には、前のポインタを変更できる二重リンクリスト実装がありますか？たとえば、前のノードを指す前のポインタの代わりに、リストの先頭を指すように変更することができます。したがって、リストの先頭に直接アクセスするには、previousを呼び出すだけです。

Answer 1

STLリストの頭が欲しい場合は、list<>::begin()と呼んでください。リストの先頭へのポインタは、通常の実装で格納されています。文字通りポインタである必要がある場合は、&myList.front()（最初は空をチェックしてください）と言うだけです。