Search code examples
data-structureslinked-listdoubly-linked-list

Real life use of doubly linked list

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

Solution

  • 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.