What is a linked list?

A linked list is a linear, dynamic data structure made up of a sequence of nodes, where each node holds a data item and a reference (pointer/link) to the next node in the sequence. Unlike an array, its elements need not occupy contiguous memory locations, and the list can grow or shrink at run time.