Skip to main content

The Linked List

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A linked list is a list data structure where each element holds a link to the next — access is sequential; insertion and deletion run fast.

Show

Train cars couple and uncouple anywhere in minutes, but reaching car forty means walking through thirty-nine.

Watch for

Fast entry, slow arrival — the mirror of the array list.

Builds on

Unlocks

  • Nothing yet depends on this.