Real life and other applications of Linked lost Data Structure.

Linked list is a linear data structure in which each data block contains node and address to the next node and (address to the previous node if it’s a doubly linked list). It’s a very useful data structure. And here are some real life and other applications for the same:

1. Gallery: In gallery we have to scroll through the previous and next photo for every photo and this order of pictures is always consistent. So to implement this doubly linked list is used in which every picture stores address of previous and next picture and hence we can access all the pictures in our Gallery in Order.
2. Music player: In a music player app when we click the next button Or the previous button the songs just before and after are played and this order is never disturbed. In a playlist the order on which the songs are stored they always play in the same order. This feature also uses doubly linked list where every song in the playlist contains address to the next and the previous song.
3. Browser: When you are in any page in a browser and you love to next page through any hyperlink but when you want to get back to the previous browser, the top right corner of the browser having that arrow button takes you to the previous page. This is internally built using Linked list which stores the address of current page before taking you to the next page and so on for every page so that you can trace back to all the pages you have reached on the current page from.
4. Implementation of stacks and queues: Stacks and queues are data structures which are implemented internally using Linked lists. They can also be implemented using arrays.
5. Maps and Set: In hashing, when collision happens due to weak hash function or some other reason then various collision resolution techniques are used to resolve them. One of them is chaining which says chaining all the same Hash function outputs to a linked list and so that retrieval is easy later on.

Happy Problem solving✨