A linked list is a linear collection of data elements, called nodes, pointing to the next node by means of a pointer.