Question

我正在尝试打印一个以tail元素开头并以第一个结尾的双向链表。我下面的当前代码确实如此，但由于某种原因也返回了dequed项目。当我从头到尾打印列表时，它不会这样做。如果它是导致这个或被激活的方法的toString，请点击它。我已将两者都包括在内。

public String toString() {

    String result;

    if (isEmpty())
        return "empty";
    else {
        result = "";
        DoubleNode current = tail;

        while (current != null) {
            result = result + current.getElement() + " ";
            current = current.getPrev();
        }
    }
    return result;
}


public Item dequeueBack() throws NoSuchElementException {
    if (isEmpty())
        throw new NoSuchElementException("deque is empty");

    Item result = tail.getElement();
    tail = tail.getPrev();
    count--;

    if (isEmpty())
        head = null;
    else
        tail.setNext(null);

    return result;
}

Answer 1

您出队时没有设置任何内容，因此这些链接（您打印的链接）仍然有用。

Java-反向打印双向链表

1 个答案: