linked lists

A linked list is a data structure that consists of a sequence of nodes, each containing data and a reference (or pointer) to the next node in the sequence. The nodes are not necessarily stored contiguously in memory, unlike arrays, but rather are linked together through the references.