Arrays and Linked lists (1)

• Array

  • Allocated sequentially in memory
  • Allocated at one time (fixed size)
  • Random access
  • No deletion or insertion (except at end)

• Linked list

  • Allocated randomly in memory
  • Allocated any time (dynamic size)
  • Sequential access
  • Supports deletion and insertion

Previous slide

Next slide

Back to first slide

View graphic version