Week 5

 Quiz

• Review project 2
  • Test cases, include testing of boundary conditions!!!
  • I will take off progressively more points for testing, indenting, literal no.’s

• Review of lists
  • Do insert, traverse, remove, and draw picture for each step
  • Do remove specific
  • Do add/remove after

   

·        doubly linked lists

·        used for easy insertion

·        backwards and forwards traversal

·        methods

·        insert at head, tail

·        traverse

·        find

·        insert

·        remove

·        arrays vs. linked lists vs. doubly linked lists

·        frequent random access – arrays

·        operations at the cursor – lists

·        forwards and backwards traversal – doubly linked

·        frequent insertions at cursor – doubly linked

·        high reliability / fault tolerant systems, audits, - doubly linked

·        frequent capacity changes – lists

In Lab:

·       Continue with linked list assignment