试图找出链表的大小空指针错误

Question

对于下面的代码，我想知道为什么链表的大小总是让我得到一个空指针，为什么我的pushEnd方法在末尾推一个新节点不起作用，它在几个节点之后添加了一个元素并得到摆脱休息。class Node {int data;Node next;Node(int data){    this.data = data;}}public class LinkedList {Node head;  /* Inserts a new Node at front of the list. */public Node push(int data) {     Node newNode = new Node(data);     newNode.next = head;     return head = newNode; }public Node pushEnd(int data) {    Node newNode = new Node(data);    if (head == null) {        head = newNode;    }    newNode.next = null;    while(head != null) {        head = head.next;        head.next = newNode;        return newNode;        }    return head;}public int getSize() {    int size = 0;    while(this.head != null) {        size++;        head = head.next;    }    return size;}public void printList() {    while (this.head !=null) {        System.out.print(head.data + "-->");        head = head.next;    }           System.out.println(head);}}public class Tester {public static void main(String[] args) {    LinkedList ll = new LinkedList();    ll.push(35);    ll.push(100);    ll.push(14);    ll.push(44);    ll.push(10);    ll.push(8);    System.out.println("Created Linked list is:");     ll.printList();     System.out.println(ll.getSize());}}我想弄清楚链表的大小，并能够在最后添加节点。

Answer 1

您的while循环head直接修改变量。这会导致您的其他代码失败，因为现在head指向列表中的最后一个节点。

创建一个新的局部变量，以便在while循环中使用（而不是直接修改head）。那应该解决它！