Real life use of doubly linked list

data-structures linked-list 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.

Related questions

difference between double-ended linked lists and doubly-linked list

I don't understand difference between a double-ended and doubly-linked list. What is the major difference between the two?

Read More
How do I create a Linked List Data Structure in Java?

What's the best way to make a linked list in Java?

Read More
How to reverse a singly linked list using only two pointers?

I wonder if there exists some logic to reverse a singly-linked list using only two pointers. The following is used to reverse the single linked list using three pointers namely p, q, r: struct node { int data; struct node *link; }; …

Read More