雙向鏈表的實際使用

Question

何時使用雙向鏈表似乎是現實生活場景中的最佳選擇？有人可以建議實際使用它嗎？

Answer 1

在許多操作系統中，線程調度程序（選擇哪個進程需要在哪個時間運行的事情）維護着隨時運行的所有進程的雙向鏈表。這使得將一個進程從一個隊列（比如需要輪到運行的活動進程列表）移動到另一個隊列（比如被阻塞的進程列表，並等待某些內容釋放）變得很容易。這裏使用雙向鏈表允許每個這些拼接和重新連線在時間O（1）中運行並且沒有任何內存分配，並且雙鏈表結構對於使用隊列來實現調度器很有效需要從前面拉東西。）

Answer 2

添加到templatetypedef的答案。

您考慮以下應用：

- 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 

要遍歷從特定點兩側的任何應用程序。