what is a linked list ?

A linked list is a data structure each element (called a node) contains a data part and a reference (or link) to the next node in the sequence. unlike arrays, linked lists do not store their elements in contiguous memory locations. Instead, each node points to the next node using a reference, forming a chain of nodes.