java - 将对象添加到循环列表的末尾

Question

我这里有一个工作代码，它在末尾添加了一个新节点。但由于某种原因，添加第三个节点后，第一个节点消失了。

这就是方法

public boolean add(Token obj)  {

    if(obj == null){
        return false;
    }

    if (head == null){
        head = new Node(null, null, obj);
        return true;
    }

    while (head.next != null){
        head = head.next;
    }
    head.next = new Node(null,null,obj); // Next, Previous , Object

    return true;

}

创建一个新节点

当我像这样从 main 调用它时

public static void main(String[] args) {

    CircularList test = new CircularList();

    Token something = new Token("+");
    test.add(something);
    test.add(new Token(2));
    test.add(new Token(5));



    System.out.println(test.toString());


}

}

我的输出是

“列表包含 2 , 5 个”

因此，如果我删除第三个添加新 token ，即 token (5)，第一个 token 就会重新出现。

对此有什么帮助吗？提前致谢

Answer 1

while (head.next != null){
    head = head.next;
}

这是错误的。你改变头指针..

Node temp=head;
while(temp.next!=null)
    temp=temp.next
temp.next=new Node(null,null,obj);