Definition
A linked list is a chain of data elements called nodes. Each node contains a piece of data and a reference (or link) to another node.
Depending on the type of linking, there can be:
- Single-linked List: The list can traverse in one direction through it’s elements.
- Double-linked List: The list can travers in two directions through it’s elements.