ELI5: linked list in c

What is a linked list?

A linked list is like a chain of boxes where each box holds a piece of information and an arrow pointing to the next box [3][5]. Instead of keeping all your data in one big array, you spread it out in separate boxes connected by arrows [5].

Why use a linked list instead of an array?

Arrays need all their space set up at the beginning, but linked lists can grow and shrink easily because you only make new boxes when you need them [5]. It's like having a chain you can add links to whenever you want, instead of deciding how long the chain needs to be before you start [1].

How do you build one in C?

To make a linked list in C, you create a structure (struct) that holds your data and a pointer to the next node [3][5]. The pointer is like an arrow that says "the next box is over there" [3].

What can you do with a linked list?

You can add new boxes to the front, middle, or back of your chain, remove boxes from anywhere, or walk through all the boxes one by one [3][5].