[prev] [index] [next]

Dynamic Sequences

The problems with using arrays can be solved by
  • allocating elements individually
  • linking them together as a "chain"

[Diagram:Pic/linkedList.png]

Benefits:

  • insertion/deletion have minimal effect on list overall
  • only use as much space as needed for values