Data

Structures

What is a linked list?

A linked list is a data structure consisting of a collection of nodes which together represent a sequence. Each node contains a data element and a reference (link) to the next node in the sequence. Linked lists allow for efficient insertion and removal of elements, and can be used to implement stacks, queues, and other abstract data types.