java - 将第一个元素作为 Null 添加到队列中

Question

大家好，这是我的代码:

public void add(int data) {
Node n = new Node(data);         
    if (n.next == null) {
        head = tail = n; 
    } 
    else {
        tail.next = n;
        n.next = null;
        n = tail;
    }
}

当我将一个元素添加到新队列并运行时，我会列出头部、尾部和列表:

Output:
Head=null Tail=null {}; 

{} 表示列表在不应该为空的情况下为空，我做错了什么......

Answer 1

我认为你插入队列的逻辑是错误的......

请看队列的算法和实现here

对于你的例子，尝试更新这个:

public void add(int data) {
    Node n = new Node(data); 
    n.next = null;

    if (head == NULL) {
        head = n;
    } else {
        tail->next = n;
    }

    tail = n;
}