Lecture Synopsis

4. List ADT and Implementations

• List ADT and defintions
  • List notation
  • Head
  • Tail
  • Length
  • Empty list
• List Implementations
  • DynList (array)
  • SlList (linked list)
  • Advantages/disadvntages of array vs. linked list
• Iterators
  • Purpose and advantages
  • DynListIterator
  • SlListIterator
  • Example of using DynListIterator