Java链表问题
我一直在研究一个链表,但遇到了一点障碍。该列表应该是运动员对象的表示,其中包含他们的姓名和分数。运动员课程是提供给我的,因此我不应该改变它。我已经完成了比赛的大部分课程,但根据评分标准,我现在应该打印出名单中前三名的分数。我尝试过几种不同的方法,但都没有成功。有人知道我怎样才能做到这一点吗?下面是源代码,Competition和CompetitionDriver类是我开发的。顺便说一下,这是大学课程。感谢所有有建议的人 athleter.java:Java链表问题,java,Java,我一直在研究一个链表,但遇到了一点障碍。该列表应该是运动员对象的表示,其中包含他们的姓名和分数。运动员课程是提供给我的,因此我不应该改变它。我已经完成了比赛的大部分课程,但根据评分标准,我现在应该打印出名单中前三名的分数。我尝试过几种不同的方法,但都没有成功。有人知道我怎样才能做到这一点吗?下面是源代码,Competition和CompetitionDriver类是我开发的。顺便说一下,这是大学课程。感谢所有有建议的人 athleter.java: public class Athlete im
public class Athlete implements Comparable {
private String name;
private int score;
public Athlete (String n, int s) {
name = n;
score = s;
}
public int getScore() {
return score;
}
public String toString() {
return name;
}
public int compareTo(Object other) {
return (score - ((Athlete)other).getScore());
}
}
Competition.java:
public class Competition {
private Athlete current;
private Competition next;
public Competition() {
current = null;
next = null;
}
public Competition(Athlete currentIn, Competition nextIn) {
current = currentIn;
next = nextIn;
}
public void addToEnd(Athlete input) {
if (current != null) {
Competition temp = this;
while (temp.next != null) {
temp = temp.next;
}
temp.next = new Competition(input, null);
}
else {
current = input;
}
}
public void print() {
Competition temp = this;
while(temp != null) {
System.out.println("\nAthlete name: "
+ temp.current.toString()
+ "\nAthlete score: "
+ temp.current.getScore());
temp = temp.next;
}
}
}
public class Competition {
private Athlete current;
private Competition next;
public Competition() {
current = null;
next = null;
}
public Competition(Athlete currentIn, Competition nextIn) {
current = currentIn;
next = nextIn;
}
public void addToEnd(Athlete input) {
if (current != null) {
Competition temp = this;
while (temp.next != null) {
temp = temp.next;
}
temp.next = new Competition(input, null);
}
else {
current = input;
}
}
Map<Integer,String> map=new HashMap<Integer,String>();
List<Integer> list=new ArrayList<Integer>();
public void print()
{
Competition temp = this;
while(temp != null)
{
System.out.println("\nAthlete name: "
+ temp.current.toString()
+ "\nAthlete score: "
+ temp.current.getScore());
map.put(temp.current.getScore(),temp.current.toString());
list.add(temp.current.getScore());
temp = temp.next;
}
}
public void printTop()
{
Collections.sort(list);
int a[]={list.get(list.size()-1),list.get(list.size()-2),list.get(list.size()-3)};
for(int i=0;i<a.length;i++)
{
for (Map.Entry<Integer,String> entry : map.entrySet()) {
if(entry.getKey().equals(a[i]))
{
System.out.println(entry.getKey()+" "+entry.getValue());
}
}
}
}
}
CompetitionDriver.java:
public class CompetitionDriver {
public static void main(String[] args) {
Competition competition = new Competition();
competition.addToEnd(new Athlete("Jane", 7));
competition.addToEnd(new Athlete("Mark", 9));
competition.addToEnd(new Athlete("Mary", 6));
competition.addToEnd(new Athlete("Eve", 2));
competition.addToEnd(new Athlete("Dan", 15));
competition.addToEnd(new Athlete("Adam", 4));
competition.addToEnd(new Athlete("Bob", 3));
competition.addToEnd(new Athlete("Kathy", 8));
competition.addToEnd(new Athlete("John", 5));
competition.addToEnd(new Athlete("Rob", 1));
competition.print();
competition.printTop();
}
}
您有两个选择:
1) 检查每个节点并确定前三名得分。(我不建议这样做,因为这需要在每个节点上记录前三名)
2) 始终按降序排列您的链接列表。这样,当您需要查找前三个节点时,可以从第一个节点开始,然后转到下两个节点。这也意味着在插入/删除列表时,您需要对列表进行排序。我建议您研究一下。您有两个选择:
1) 检查每个节点并确定前三名得分。(我不建议这样做,因为这需要在每个节点上记录前三名)
2) 始终按降序排列您的链接列表。这样,当您需要查找前三个节点时,可以从第一个节点开始,然后转到下两个节点。这也意味着在插入/删除列表时,您需要对列表进行排序。我建议您研究一下。您有两个选择:
1) 检查每个节点并确定前三名得分。(我不建议这样做,因为这需要在每个节点上记录前三名)
2) 始终按降序排列您的链接列表。这样,当您需要查找前三个节点时,可以从第一个节点开始,然后转到下两个节点。这也意味着在插入/删除列表时,您需要对列表进行排序。我建议您研究一下。您有两个选择:
1) 检查每个节点并确定前三名得分。(我不建议这样做,因为这需要在每个节点上记录前三名)
2) 始终按降序排列您的链接列表。这样,当您需要查找前三个节点时,可以从第一个节点开始,然后转到下两个节点。这也意味着在插入/删除列表时,您需要对列表进行排序。我建议研究一下。将此添加到课堂竞赛中:
public void threeStrongest() {
Competition temp = this;
int best = this.current.getScore();
int best2 = 0;
int best3 = 0;
int i = 0;
while(i < 3) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else {
best3 = temp.current.getScore();
}
i++;
temp = temp.next;
}
while(temp != null) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else if(temp.current.getScore() > best3){
best3 = temp.current.getScore();
}
temp = temp.next;
}
System.out.println(best + " " + best2 + " " + best3);
}
public-void(){
竞争温度=这个;
int best=this.current.getScore();
int-best2=0;
int-best3=0;
int i=0;
而(i<3){
如果(当前温度getScore()>最佳){
最佳3=最佳2;
最佳2=最佳;
best=当前温度getScore();
}
else if(临时当前getScore()>best2){
最佳3=最佳2;
best2=当前温度getScore();
}
否则{
best3=当前温度getScore();
}
i++;
温度=下一个温度;
}
while(temp!=null){
如果(当前温度getScore()>最佳){
最佳3=最佳2;
最佳2=最佳;
best=当前温度getScore();
}
else if(临时当前getScore()>best2){
最佳3=最佳2;
best2=当前温度getScore();
}
else if(临时当前getScore()>best3){
best3=当前温度getScore();
}
温度=下一个温度;
}
系统输出打印项次(最佳+“”+best2+“”+best3);
}
这适用于您给出的示例。希望它也适用于所有示例
编辑:别忘了将此方法添加到main中,如下所示:competition.threestrong()将此内容添加到课堂竞赛中:
public void threeStrongest() {
Competition temp = this;
int best = this.current.getScore();
int best2 = 0;
int best3 = 0;
int i = 0;
while(i < 3) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else {
best3 = temp.current.getScore();
}
i++;
temp = temp.next;
}
while(temp != null) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else if(temp.current.getScore() > best3){
best3 = temp.current.getScore();
}
temp = temp.next;
}
System.out.println(best + " " + best2 + " " + best3);
}
public-void(){
竞争温度=这个;
int best=this.current.getScore();
int-best2=0;
int-best3=0;
int i=0;
而(i<3){
如果(当前温度getScore()>最佳){
最佳3=最佳2;
最佳2=最佳;
best=当前温度getScore();
}
else if(临时当前getScore()>best2){
最佳3=最佳2;
best2=当前温度getScore();
}
否则{
best3=当前温度getScore();
}
i++;
温度=下一个温度;
}
while(temp!=null){
如果(当前温度getScore()>最佳){
最佳3=最佳2;
最佳2=最佳;
best=当前温度getScore();
}
else if(临时当前getScore()>best2){
最佳3=最佳2;
best2=当前温度getScore();
}
else if(临时当前getScore()>best3){
best3=当前温度getScore();
}
温度=下一个温度;
}
系统输出打印项次(最佳+“”+best2+“”+best3);
}
这适用于您给出的示例。希望它也适用于所有示例
编辑:别忘了将此方法添加到main中,如下所示:competition.threestrong()将此内容添加到课堂竞赛中:
public void threeStrongest() {
Competition temp = this;
int best = this.current.getScore();
int best2 = 0;
int best3 = 0;
int i = 0;
while(i < 3) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else {
best3 = temp.current.getScore();
}
i++;
temp = temp.next;
}
while(temp != null) {
if(temp.current.getScore() > best){
best3 = best2;
best2 = best;
best = temp.current.getScore();
}
else if(temp.current.getScore() > best2){
best3 = best2;
best2 = temp.current.getScore();
}
else if(temp.current.getScore() > best3){
best3 = temp.current.getScore();
}
temp = temp.next;
}
System.out.println(best + " " + best2 + " " + best3);
}
public-void(){
竞争温度=这个;
int best=this.current.getScore();
int-best2=0;
int-best3=0;
int i=0;
而(i<3){
如果(当前温度getScore()>最佳){
最佳3=最佳2;
最佳2=最佳;
best=当前温度getScore();
}
else if(临时当前getScore()>best2){
最佳3=最佳2;
best2=当前温度getScore();
}
否则{
最佳3=当前温度