Java LinkedList addLast()方法实现错误

Java LinkedList addLast()方法实现错误,java,linked-list,singly-linked-list,Java,Linked List,Singly Linked List,所以我用Java实现了一个单独的LinkedList。但是,我的addLast()方法不断抛出NullPointerException 以下是错误消息: 线程“main”java.lang.NullPointerException中的异常:无法分配字段“next”,因为“list.tail”为空 位于SinglyLinkedList.SLinkedList.addLast(SLinkedList.java:39) 位于SinglyLinkedList.SLinkedList.main(SLink

所以我用Java实现了一个单独的LinkedList。但是,我的addLast()方法不断抛出NullPointerException

以下是错误消息: 线程“main”java.lang.NullPointerException中的异常:无法分配字段“next”,因为“list.tail”为空 位于SinglyLinkedList.SLinkedList.addLast(SLinkedList.java:39) 位于SinglyLinkedList.SLinkedList.main(SLinkedList.java:98)

进程已完成,退出代码为1


我不明白为什么尾巴是空的。任何帮助都将不胜感激

这是我的密码

public class SLinkedList {
    private SNode head;
    private SNode tail;
    private static int size;

    private static class SNode {
        String name;
        SNode next;

        //constructor
        SNode(String name) {
            this.name = name;
            next = null;
        }
    }

    public static SLinkedList insertNode(SLinkedList list, String name) {
        SNode newNode = new SNode(name);
        newNode.next = null;

        if (list.head == null) {
            list.head = newNode;
        } else {
            SNode last = list.head;
            while (last.next != null) {
                last = last.next;
            }
            last,next = newNode;
        }
        size++;
        return list;
    }

    public static SLinkedList addLast(SLinkedList list, String name){
        SNode newNode = new SNode(name);

        list.tail.next = newNode;
        list.tail = list.tail.next;

        size++;
        //return the list
        return list;
    }

    // a method that add head to the list
    public static SLinkedList addFirst(SLinkedList list, String input) {
        SNode newNode = new SNode(input);
        newNode.next = list.head;
        if (list.head == null) {
            list.tail = newNode;
        }
        list.head = newNode;
        size++;
        return list;
    }

    //a method to remove the head of the list
    public static String removeFirst(SLinkedList list) throws Exception {
        SNode temp = list.head;
        // edge cases
        // size 0
        if (size == 0) {
            throw new Exception("The LinkedList is empty.");
        }

        list.head = temp.next;
        temp.next = null;
        size--;

        // edge cases
        // size 0
        if (size == 0) {
            list.tail = null;
        }

        return temp.name;
    }

    public static void printSList(SLinkedList list) {
        SNode current = list.head;
        System.out.print("Singly LinkedList is: ");

        while (current != null) {
            System.out.print(current.name + " ");
            current = current.next;
        }
    }

    //driver code
    public static void main(String[] args) throws Exception {
        SLinkedList list = new SLinkedList();

        insertNode(list, "nuggie");
        insertNode(list, "cloud");

        addLast(list, "cotton");
        // addLast(list, "jamie");
        // addLast(list, "pot-roast");

        addFirst(list, "kennedy");
        addFirst(list, "hoegaarden");

        System.out.println("The element removed is " + removeFirst(list));

        System.out.println("Size of the Singly Linked List is " + size);
        printSList(list);
    }

}

链接列表的
tail
元素尚未初始化。在
insertNode
内部,您需要更新您的
tail

if(list.head==null){
list.head=newNode;
}否则{
SNode last=list.head;
while(last.next!=null){
last=last.next;
}
last.next=newNode;
}
list.tail=newNode;//加上这个