InteractLab

InteractLabLinked Lists

Linked Lists — chains of clues

A linked list is a treasure hunt: every node holds a value and a clue (pointer) to the next one. You lose instant access — but you gain instant insertion and deletion. Watch every pointer move, one animated step at a time.

Fig 1 · Build a chainFig 2 · Doubly linkedFig 3 · Floyd's cycleFig 4 · Playlist
Fig. 1Node Chain Builder
None3712
Step 1 / 1Try an operation — every pointer move is animated step by step.
1 / 1
Space play/pause · ←→ step · Home/End jump · R replay
Fig. 2Doubly Linked List
remove a dancer:
next prev
NoneABC
Step 1 / 1Each dancer holds two hands: next (teal, above) and prev (purple, below).
1 / 1
Space play/pause · ←→ step · Home/End jump · R replay
Fig. 3Tortoise & Hare
slow — 1 step per tick fast — 2 steps per tick
123456slowfast
Step 1 / 1Two runners on a track: the tortoise (slow) and the hare (fast). Press Start!
1 / 1
Space play/pause · ←→ step · Home/End jump · R replay
Fig. 4Playlist Manager
♪

Now playing

Intro

NoneIntro♪ playingSunriseGrooveOutro
Step 1 / 1A playlist is a doubly linked list — that is how “previous song” can work.
1 / 1
Space play/pause · ←→ step · Home/End jump · R replay