二重リンクリストの実際の使用

Question

二重リンクリストの使用は実際のシナリオでは最良の選択肢と思われますか？誰かがそれの実用的な使用を提案できますか？

Answer 1

多くのオペレーティングシステムでは、スレッドスケジューラ（いつどのプロセスを実行するかを選択するもの）は、いつでも実行されているすべてのプロセスの二重リンクリストを保持します。これにより、プロセスを1つのキュー（例えば、実行する必要があるアクティブなプロセスのリスト）から別のキュー（例えば、ブロックされたプロセスのリストとそれらを解放するもののリスト）に簡単に移動できます。ここで、二重リンクリストを使用すると、これらのスプライスと再配線のそれぞれは時間O（1）で実行され、メモリ割り当ては行われず、二重リンクリスト構造はキューを使用してスケジューラを実装するのに適しています正面から物を引き出す必要があります。）

Answer 2

templatypypedefの回答に追加しています。

- A music player which has next and prev buttons. 
- Represent a deck of cards in a game. 
- The browser cache which allows you to hit the BACK-FORWARD pages. 
- Applications that have a Most Recently Used list (a linked list of file names) 
- Undo-Redo functionality 

あなたが特定のポイントから、両方の側を通過するすべてのアプリケーション：

は、次のアプリケーションを検討してください。