Linear Structures · Module 02

Linked Lists

When movement is cheaper than shifting — trading access for flexibility

Learning Contract

Arrays fail at insertion because elements are contiguous.
What if we broke that constraint?

  • Why linked lists exist (the array problem)
  • How nodes and pointers work
  • The trade-off: access vs modification
  • When to use (and not use) linked lists

Interactive visualizations + multi-language code examples included.