Linked List Data Structure - How Linked List works | All operations, Types & Applications

Support Simple Snippets by Donations -
--------------------------------------------------------------------------------------------- Definition : A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list are linked using pointers(entity that point to the next element)
In simple words, a linked list consists of nodes where each node contains a data field and a reference(link) to the next node in the list.

Some important terms in Linked List DS -

1. Node/Link/Element/Object - Each node in the linked list consists of 2 parts -
a) data
b) link to the next node
2. Next - This points to the next node/element in the linked list (since they are not stored in a contiguous memory locations)

Following are the standard Linked List Operations -
1. Traversing a linked list.
2. Append a new node (to the end) of a list
3. Prepend a new node (to the beginning) of the list
4. Inserting a new node to a specific position on the list
5. Deleting a node from the list

Types of Linked List -
1. Singly Linked List
2. Doubly Linked List
3. Circular Linked List

Applications of Linked List -
1. Linked Lists can be used to implement Stacks , Queues.
2. Linked Lists can also be used to implement Graphs. (Adjacency list representation of Graph).
3. Implementing Hash Tables :- Each Bucket of the hash table can itself be a linked list. (Open chain hashing).
4. Undo functionality in Photoshop or Word . Linked list of states

Simple Snippets Official Website -
Simple Snippets on Facebook -
Simple Snippets on Instagram -
Simple Snippets on Twitter -
Simple Snippets Google Plus Page -
Simple Snippets email ID -

#linkedlist #linkedlistdatastructure #datastructures #linkedlistds #linkedlistoperations

[SimpleSnippets]

Hey Guys, if you want more such tech educational videos on this channel then please support me by subscribing to this channel & also share it with your friends as it helps me create more content just for you ✌

[thestarinthesky_]

This is the first course in YouTube which is designed specifically in C++ and data structure, I have never see such topic before. Thank you sooo soooo much. That's what I have been looking for.

[hemanthsai]

this playlist is better than apna college 220+ videos!

[whatdoiputhere]

You were gifted with the art of teaching! No one can come close to your way of teaching. Thanks alot 🤙

[jakeellerington]

This is hands down the best video I've found on YouTube about linked list data structures. Its quite a considerable part of my university module and this video helped tremendous amounts!

[zammankhan]

whenever I can't understand anything from my teacher I don't worry about it because back in my mind I know I have simple snippets and it will help me 100% by watching his video once.
You are a blessing brother believe me! keep going on like this.

[krypton]

World's Best Content On Data Structures & Algorithms On Youtube I Found...

[mashalladeeladeel]

Thank you! I checked a lot of Data Structure videos on Youtube but Couldn't find any of them as simple as yours. Thank you. You are the first Channel I have subscribed to.

[zaranaqvi]

Good job done, waiting for more videos on data structures and linked list code implementations! Thumbs for your effort.

[kavanshah]

bro, On whole YouTube You Are The Only One Who is Capable To teach "Irrlicht Game engine" For beginners As examples Are already given In the irrlicht folder Itself....
Please please Please If You Can start tutorial Series Of Irrlicht Examples From the folder... I would really Glad, all though I am Not in position To ask, Cuz I am just a small Loving subscriber who is addicted to your content :)

[poojasanklecha]

I think I should suggest my DSA teacher to watch your videos. Learning after explained with this simplicity becomes fun .
You rock :)

[brajeshkumarsingh]

I was searching these videos from last 3 months but not able to found good videos on other channels.thanks bro

[parthabhowmik]

Bhaiya, your teaching style is just awesome 👌

[nandinirajput]

you are a saviour!! I thank you for being such an amazing teacher and for all your great lessons! Thanks a lot!

[mayadaabuagla]

His playlist served me alot and dont worry i share it with my friends and i will still do so if someone is in need to 😉🖤🧡

[bingkysskiliwaax]

Hidden gem in youtube. Really this channel is. Sir can you explain to us a*algorithm. Your explaination is really clear

[gorrepatimadhu]

This is the best video i have found on you tube with complete information on linked list.Thank u so much😊

[venkateshg]

bro the explanation was so cool, I was feared to learn ds but your videos was an easy explanation and make more awesome videos like this

[anchalpandey]

I have Watched all the video's available on this YouTube channel! Thank you for all the video and knowledge

[Nihitha]

Data structures series are very much helpful and your way of explanation made it easy to understand such complicated Topics . Thank you so much for this amazing work.