Linear Data Structures
To understand what a linked list
is, it's important to discuss the type of data structure
they are. A major characteristic of linked lists is that they are linear data structures. This means that there is a sequence and an order to how they can be traversed and constructed.
We can visualize a linear data structure
like the chalk lines in a game of hopscotch. To get to the end of the list we have to go through all the items sequentially.
