Answered step by step
Verified Expert Solution
Link Copied!

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

Example. Evaluate 5n+7 lim 7-00 3n-5

Answered: 1 week ago

Question

1. Understand how verbal and nonverbal communication differ.

Answered: 1 week ago