Exam%202%20Debrief

1
Exam 2 Debrief

• Andy Wang
• Data Structures, Algorithms, and Generic
  Programming

2
Linked List Implementation

• Need to check errors for allocation
• Need to return bool
• Need to increment the size variable
• Need to handle two cases
• Empty list
• Nonempty list
• Need to update first and last
• Need to set both forward and backward links

3
Generic Set Algorithms

• Merge
• duplicate items allowed
• Union
• no duplicate items
• Need to handle the case where two sets are not
  the same size

4
Generic copy

• Use I when incrementing
• I
• Use I when assigning values
• I J