A linked list is a set of node connected together through pointers. Each linked list has a head, the starting point, and a tail, the end point. An array is index-based where each value has an accompanying index value.