Linked List vs Array
In this lesson, we'll discuss the motivation for a better data structure to represent linear data than arrays.
We'll cover the following...
Why do we need a list
A major problem with arrays is that the size is fixed. For example, adjacency list representation of a graph is not possible with 2-D arrays. It’s fine if you don’t know what adjacency list is just yet, we’ll discuss that in later chapters. But this is just an example of why we need arrays that ...