java实现中的双链表

时间:2016-10-08 19:25:24

标签: java nodes doubly-linked-list

我试图找到我理解并开始编写我的作业。我们被要求制作一个得分游戏程序,以降序设置(String name,int score)。我们被限制为将其作为双向链表并且节点数据包含名称和分数,我们将要执行的是按降序存储它们,添加节点,删除节点,在i位置获取节点。我现在想的是,将名称和得分作为HashMap是一个好主意吗?我是否能够以有效的方式实现实现?如果不是HashMap如何在一个节点中存储名称和得分并进行实现?

1 个答案:

答案 0 :(得分:0)

  

如何在一个节点中存储名称和分数......

class Node {
    public final String name;
    public final int score;

    public Node(String name, int score) {
        this.name = name;
        this.score = score;
    }
}

当然,如果要在双向链表中将Node个对象链接到另一个,可能需要添加一些其他字段和一些方法。