Deconstructing Data Structures: Linked List

We have a data structure that is synonymous to the word list — array. An array is a sequence of data that is ordered and is contiguous in memory, meaning that the memory location for each item in the array is next to the memory location of the next item. What is a linked list, and how does it differ from an array? What are the tradeoffs? This article will answer these questions.

When I first learned about linked lists, I didn’t really get a good explanation on how they were constructed. I had to do my own research and come up with a way to explain linked…