Java-将节点添加到列表的末尾？

Question

这是我所拥有的：

public class Node{
    Object data;
    Node next;

    Node(Object data, Node next){
        this.data = data;
        this.next = next;
    }

    public Object getData(){
        return data;
    }

    public void setData (Object data){
        this.data = data;
    }

    public Node getNext(){
        return next;
    }

    public void setNext(Node next){
        this.next = next;
    }
}

如何编写代码以在列表末尾添加节点？

所以如果我有

head -> [1] -> [2] -> null

我怎么去

head -> [1] -> [2] -> [3] -> null

其实…我什至不确定是否要添加到最后。我认为添加然后排序是有效的吗？不确定。

谢谢！

Answer 1

public void addToEnd(Object data){
    Node temp = this;
    while(temp.next!=null)temp=temp.next;
    temp.next=new Node(data, null);
}