Welcome to the Linked List Lesson!

Linked lists are a useful and versatile data structure, one which you probably use in your daily life.

One such way of thinking about this is when you're queuing at a movie theater. Imagine if you're in line looking forward to seeing the latest blockbuster. The only person of importance in this line is the one in front of you, since you'll be following them into the theater screen. No one else in the line will impact you, so they are of little importance to your queueing.

This is a lot like a linked list. Each node only knows about the next node, and isn't aware of any other nodes in the list. This becomes really useful when needing to do certain operations, such as inserting a node (someone jumping in the line) or removing a node (someone leaving the line).