Based on the new requirement from your boss to be able to search for a contributor's name, you decide it will be a good idea to have the data sorted. You will read the contributor information from a file provided; it is a common delimited (CSV) file. As each record is read, create a sorted Linked list of the contributors using the Insertion sort method. At this point, you no longer need to maintain the stack. Your design should include the following:
Each contributor will have the following information:
- Name: String; //the name of the contributor
- City: String; //the city in which the contributor lives
- Country: String; //the country in which the contributor lives
- Phone: String; //the phone number for the contributor
- Contribution: Double; //the amount of the contribution given by the contributor to the zoo
- ID: Integer; //identifier key for future needs
Contributor Functions/Methods:
- Input constructor: //to accept a string for the name and additional information for each contributor (this should call the Add constructor to implement the sorted list)
- Print constructor: //to print out the contributor data
- Print All constructor: //to print the entire list of contributor names
- Add constructor: //to traverse the linked list and find the proper location for adding the instance
Deliverables:
- A Fully Documented Program to load the data creating a sorted linked list.
- A Test Plan to show how the program runs and can be executed.
- A screen shot showing that the program loaded the data. After all data is loaded perform a Print All showing the sorted list.