1. This problem deals with List ADTs and implementations.

c. A user wants to keep track of a list of his/her favorite song titles at any one time such that

i. Titles are added and removed very often, while individual title searches are extremely rare.

ii. The order of titles in the list is fairly unimportant.

iii. The maximum number of titles in the list is known in advance. When this number is reached the user generally chooses to completely discard the list entirely and start from scratch.