Question: Implement an application based on a singly linked list that maintains a list of the top five performers in a video game. An entry on
Implement an application based on a singly linked list that maintains a list of the top five performers in a video game. An entry on the list consists of a name and a score (you can make this into a blueprint class if you like), and the list must be maintained in descending order of scores. Here is an example of such a list when it only has three elements.
Spike120
Whiz105
G-man 99
Use a class based on singly linked-lists. The class should have a constructor that sets up an empty list and a void insert(String name, int score) method that adds a name and score pair to the list. This method must put the entry in the proper location so that the lists stays in descending order by score. The list should have a maximum size of 5. After the list has 5 elements, attempting to add a score lower than the minimum is ignored. Attempting to add a score larger than that will place it in the correct location and will drop the low one off.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
