Student Database Linked List

Part 1

An ordered list collection keeps its Comparable elements in the order specified by their compareTo method, independent of the order in which they are added to the collection. Create an OrderedList interface that contains the following operations:

• Add Adds an element to the list, keeping the elements in order
• Remove Removes and returns a specific targeted element
• Contains Returns true if the list contains a particular element and false otherwise You may also find it helpful to include other methods such as isEmpty, size, and toString.

Part 2

Implement a StudentDatabase class which implements OrderedList with a linked list. The student database contains each student’s name, student ID, and year. You should include a display class which prints the students in the database in order by Student Number.

Use the train example from class and the chapter 14 source code from blackboard as an example.