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.

Visualization of a Single-linked List

center