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 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.

​Spike​120

​Whiz​105

​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.

Answer 1

CODE:

import java.util.Scanner;
import java.util.LinkedList;
public class LinkedList1Demo
{
private LinkedList<String> s;
public static void main(String[] args)
{
LinkedList1Demo hScore = new LinkedList1Demo();
Scanner scanner = new Scanner(System.in);
while (true)
{
try
{
System.out.print("Enter the name (Or) -1 to quit: ");
String name = scanner.nextLine();
if ("-1".equals(name))
{
break;
}
System.out.print("Enter the high score:");
String score = scanner.nextLine();
hScore.insert(name, Integer.parseInt(score));
}
catch (Exception le)
{
System.out.println("Invalid data "+le);
le.printStackTrace();
}
}
System.out.println("High scores order:");
System.out.println(hScore.toString());
}
public LinkedList1Demo( )
{
s= new LinkedList<String>();
}
public void insert(String name, Integer score)
{
String newScore = name + " " + score.toString();
if (s.isEmpty( ))
{
s.add(newScore);
return;
}
for (int i = 0; i <= s.size(); i++)
{
if (i == s.size())
{
s.add(newScore);
break;
}
if (isCheck(newScore, s.get(i)))
{
s.add(i, newScore);
break;
}
}
while (s.size() > 10)
{
s.remove(10);
}
}
public boolean isCheck(String high, String low)
{
Integer highScore = Integer.parseInt(high.substring(high.lastIndexOf(' ')+1));
Integer lowScore = Integer.parseInt(low.substring(low.lastIndexOf(' ')+1));
return highScore > lowScore;
}
public String toString()
{
String sList = "";
for (int i = 0; i < s.size(); i++)
{
sList = sList + s.get(i) + "\n";
}

return sList;

}

}

Output: