java - 添加到自定义链接列表的末尾会在 "newNode.data = .."上引发 NPE

Question

嗨，谁能帮我解决我遇到的 LinkedList 问题。我正在尝试将存储 OBJ 的节点添加到列表的末尾，但我似乎无法理解为什么它不起作用。以下是我到目前为止的代码:

public void addLast(int obj)
{
    ListNode newNode = new ListNode();
    newNode=head;
        while(newNode!=null)
        {
            newNode=newNode.link;
        }
        if(newNode==null)
        {
            newNode.data=obj;
        }

如果需要，我可以粘贴整个代码，但这只是我无法正常工作的部分。目前大约有 5 个节点包含来自 OBJ 的数据，所以我用 while 循环遍历链接，然后到达最后我插入包含 OBJ 的新节点

当前代码在这部分抛出空点异常错误:newNode.data=obj;。

为什么它不起作用？感谢任何帮助，谢谢!

Answer 1

if( head == null )
{
     //add to head
     ...
}
else
{
    //traverse the list
    for( Node tail = head;  tail.link != null;  tail = tail.link )
       ;

    //add to tail
    ...
}