Contributor sortedLinkedList

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.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.