List ADT

• List operations

  • Create/Destroy
  • Length
  • Find
  • Insert/Remove
  • Next/Previous

• List properties

  • Ai precedes Ai+1 for 1 ? i < n
  • Ai succeeds Ai-1 for 1 < i ? n
  • Size 0 list is defined to be the empty list ()

I wanted to be remembered for my music!

( A1 A2 … An-1 An )

length = n

Previous slide

Next slide

Back to first slide

View graphic version