Mark As Completed Discussion

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.

Linear Data Structures