Linked List

A linear data structure where elements are not stored at contiguous memory locations. Each element is a separate object, called a node, which contains a value and a reference pointer to the next node in the list. The dynamic nature of linked lists makes them well-suited for real-world applications: browser histories, music playlists, queues and stacks, and operating systems.