Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started