Note that the names are kept in sorted order. Letter nodes are always uppercase.

Names may begin with a lowercase letter, but ordering is case insensitive. For example,

if Dewy, Donna, Deb, deWitt, Dan are added, they would all be placed in the D list in

the order Dan, Deb, deWitt, Dewy, Donna.

You may $*$not$*$ use Java's LinkedList class. You should create your own nodes and

link them together as shown in the illustration.