Question

我使用队列制作了链表，但我需要一个方法的帮助

public class QueueLinkedList{
private Node first;
private Node last;
public QueueLinkedList(){
   first = null;
   last = null;
}

class Node{
   public Object data;
   public Node next;
}
    ...
public void lastToFirst(){
   Node newNode = new Node();
   newNode.data = last.data;
   newNode.next = first;
   first = newNode;
}

当我用

运行我的演示类时

q.add("1");
q.add("2");
q.add("3");
q.add("4");
q.lastToFirst();
while(!q.isEmpty()){
   System.out.print(q.remove());
}

我的期望值是4123

但它给了我41234。

如何删除最后一个值4？

Answer 1

问题是你没有更新你的参考文献。

使用Node类将Last元素移动到第一个元素

1 个答案: