Linked Lists

non-contiguous use of memory is an advantage in terms of finding more memory for nodes, but is also a disadvantage in terms of traversal.