通过遍历Java中的链表来编写de队列（）函数

Question

队列是使用单链表实现的。

变量back“指向”链接列表中的第一个节点。在后面添加新元素（排队）。

变量前端“指向”链表中的最后一个节点。元素从前面移除（退出队列）。

这个实现与通常的队列相反，在通常的队列中，后面是最后一个节点，前面是第一个节点。我知道这不是实现队列的好方法，但它是使用链表编码的好方法。

我已经编写了enqueue（）函数，但是我不确定dequeue（）有什么问题。我必须到前面，这是最后一个节点，让它出列。因此，我必须遍历节点以删除并返回队列前面的项目。

 //Node stuff
private Node front, back;
static class Node {
    public Node (char item, Node next) { this.item = item; this.next = next; }
    public char item;
    public Node next;
    }

出列功能：需要工作

public char dequeue() {

    char item;

    if (back.item == front.item) {
    item = front.item; 
    back = null;
    }
    for (Node tmp = back; tmp != null; tmp= tmp.next){
    if (tmp.next == null){ 
        item = tmp.item; 
        back.next = null; 
    }
    }
    return item; 
}

我创建了一个字符来存储我要删除的项的值。。。我的问题是从列表中删除最后一个节点。我不知道如何在不出现空指针异常的情况下执行此操作。任何意见都将不胜感激！

Answer 1

当您位于最后一个节点时，if条件将触发，在这种情况下，您希望保存该节点的值并将其从列表中删除。您正在保存值，但为什么要后退。net为空？您不想将上一个tmp节点的next设置为null吗？不会退缩的。空服务器旁边是整个列表吗？

很抱歉第一句话，盖伊显然没有读到你的问题。堆栈溢出，对吗？