Linked List

A linked list is a linear data structure where elements are not stored at contiguous memory locations. Instead, each element (called a node) contains a value and a pointer to the next node in the sequence. This allows for dynamic resizing and efficient insertion/deletion of nodes compared to arrays.