java - 将第一个节点插入到空双向链表中[如何]

Question

这是上一个 post 的后续内容。我现在正在研究如何将第一个节点插入到空的双向链表中。乍一看似乎有点棘手......我将不胜感激有关我的 addFirst 方法中缺少什么的提示

...
public DLL()
{
    first = null ;
    last = null ;
}

...
DLL myList = new DLL() ;
DLLNode A = new DLLNode("Hello", null, null) ;
...

myList.addFirst(A) ;

...
public void addFirst(DLLNode v)
{
    v.pred = first ;
    v.succ = last ; 
}

[编辑]

typo.pl 提出的解决方案:

public void addFirst(DLLNode v)
{
    v.pred = first ;
    v.succ = last ;
    first = v ;
    last = v ;
}

Answer 1

您仅更新了节点的信息。

现在您需要更新 DLL 的信息，了解列表中的第一个/最后一个节点是什么。当您将一个节点添加到空列表时，更新非常容易。第一个节点只有一个选择，最后一个节点只有一个选择。