Create a Java class called NameList (not generic) that stores names and implements the structure shown above.
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.
Your class should support the following methods.
20 points
add - Adds a n
Get Free Quote!
311 Experts Online