Java - 分配节点的问题

Question

我有一个有趣的情况:当我将一个节点添加到队列中时，只添加了两个节点。

以下是我如何将节点添加到队列中:

Queue queue = new Queue();
Node a = new Node("1");
Node b = new Node("2");
Node c = new Node("3");
Node d = new Node("4");

queue.add(a);
queue.add(b);
queue.add(c);
queue.add(d);

现在，这是添加方法:

public void add(Node newNode)
{
    // assigning first Node
    if (head == null){
        head = newNode;
    return;
    }

    // since first Node assigned, assigning second one
    if (head.next == null){
        head.next = newNode;
    }
}

它打印:

1
2

我想打印所有这些，但只打印前两个。而且，它就像堆栈，但是是先进先出，而不是后进先出。

如果有帮助的话，这是打印内容:

public void print()
{
    Node p;
    // Display all the nodes in the stack
    for( p = head; p != null; p = p.next )
        p.print();
}

如果需要更多信息，请告诉我。谢谢!

Answer 1

Queue是一种 FIFO 数据结构，添加到队列中的第一个元素将是第一个被删除的元素。在队列中，您可以从后端添加元素，同时从头部删除元素。每次添加元素只需移动后指针即可，删除元素则需要移动头指针。

试试这个:

public void add(Node newNode)
{
    // assigning first Node
    if (head == null){
        head = newNode;
        rear = newNode;
        return;
    }

    // since first Node assigned, use rear pointer for assignment
    rear.next=newNode;
    rear = newNode;
}