insertAfter链接列表-方法

Question

public void insertAfter(String after, String newName, int newPunkte)
{
    ListNode newNode = new ListNode(newName, newPunkte, null);

    if(head == null)
    {
        System.out.println("'InsertAfter' is not possible.");
        return;
    }
    else
    {
        current = head;

        while(current != null)
        {
            if(current.getName().equals(after))
            {
                System.out.println(after+" was found. "+newName+" was created.");
                //Here is my problem...
                current.setNext(newNode);
                return;
            }
            previous = current;
            current = current.getNext();
        }
        System.out.println(after+" was not found.");
        return;

    }
}

嘿，伙计们，我的代码有点问题。当我在找到节点后插入一个新节点(如果是的话)，下面的节点(新节点之后)正在消失。我很确定问题是我没有在插入后设置“以前的”。我在实现链接列表方面非常缺乏经验。我希望你能帮我：)

顺便提一下，为了理解我的代码:参数"newPunkte“的意思是"newPoints”。

Answer 1

您需要在newNode上设置下一个节点：

ListNode next = current.getNext();
current.setNext(newNode);
newNode.setNext(next);