java - 如何回到之前的节点？

Question

while(element != null)
{
    //temp = element (useless)
    element = element.node;

    //can't do (element.node).method();
    //neither temp.method();
}

为了遍历 LinkedList，我们执行上述操作。但是，如果我想回到之前的节点怎么办？这可能吗？我考虑过将节点存储在临时变量中，但我无法更改 LinkedList 中的节点，因为临时变量只会存储节点的值，而不存储对象。

我没想到 LinkedList 这么难用，因为我习惯了使用非动态数据结构(数组)。

Answer 1

有一个相关的数据结构称为 "Doubly linked list" ，其中除了存储指向下一个元素的指针之外，还存储指向前一个元素的指针。这样你不仅可以向下查看列表，还可以向后查看。这能达到您的目的吗？

此外，为了回应您使用临时变量的建议，我认为只要您存储的数据是对象(而不是基元)，并且您需要进行的更改就是更改，那么实际上就可以工作到对象而不是重新分配对象。