java - 如何实现双向链表的 get Previous() 方法？

Question

我们从上次分配中获得了用于单链表的以下代码，但我们应该添加 getPrevious() 和 setPrevious()方法。以下代码适用于单链表，因为我完成了作业并获得了 100%。

我在网上搜索并阅读了我的书，但找不到解决方案。对于单链表，我将从头部开始迭代，直到 getNext() == current 或类似的内容。显然这超出了双向链表的目的，那么有什么想法吗？

public class Node
{
    private Object item;
    private Node next;

    public Node()
    {
        this.next = null;
    }

    public Node(Object newItem)
    {
        this.item = newItem;
        this.next = null;
    }

    public Node(Object newItem, Node newNext)
    {
        this.item = newItem;
        this.next = newNext;
    }

    public Object getItem()
    {
        return this.item;
    }

    public void setItem(Object newItem)
    {
        this.item = newItem;
    }

    public Node getNext()
    {
        return this.next;
    }

    public void setNext(Node newNext)
    {
        this.next = newNext;
    }
}

Answer 1

您只需添加一个类似于 next 的额外成员，该成员将指向列表中的上一个节点。完成此操作后，添加 getter 和 setter 将变得微不足道。

(当然，您需要更改链表的实现以正确填充这个新成员。)