Real life use of doubly linked list

Tanvi Patel picture Tanvi Patel · Nov 17, 2016 · Viewed 16.8k times · Source

When does using a doubly linked list seem to be best option in real life scenario? Can someone suggest practical use of it?

Answer

sam_k picture sam_k · Nov 17, 2016

Adding to templatetypedef's answer.

You consider following applications :

- 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

Any application where you want to traverse both side from specific point.