Learn

Linked Lists in C++

Pointer mechanics, insertion, deletion, and the classic interview patterns. Build the data structure from scratch and earn the intuition that carries over to trees, graphs, and allocators.

C++

Lessons

  1. 01
    Linked Lists in C++
    Pointer chains, the head and tail pointers, and your first insertAtTail implementation.
    C++
  2. 02
    Insert at Head
    The other O(1) end. Build a stack-of-ints out of a linked list.
    C++
  3. 03
    Reverse a Linked List
    The interview classic. Three pointers, in place, O(n) time, O(1) space.
    C++