Java - Перемещение только связанного списка возвращает null

Question

Я изучаю связанные списки. С некоторой помощью из книги Cracking the Coding Interview я создал следующий код для создания связанных списков, добавления элементов в конец и печати элементов. Однако, когда я запускаю код, он возвращает только «нуль» вместо печати списка i.e. «Sanchez». «Ozil» и «Welbeck». Помогите?

public class CreateLinkedList{ 

    static class Node{ 
     String PlayerName; 
     Node next = null; 

     //Constructor 
     Node(String PName){ 
      PlayerName = PName; 
     } 

     //Method to insert a Node 
     void InsertNodeAtEnd(String PlayerName){ 
      Node transition = new Node(PlayerName); 
      Node n = this; 
      while(n.next != null){ 
       n = n.next; 
       } 
      n.next = transition;    
      }  

     //Method to print all elements of linked list 
     void PrintList(){ 
      Node n = this; 
      while (n.next != null){ 
       System.out.println(n.PlayerName + "\n"); 
       n = n.next; 
      } 
     } 
    } 

    public static void main(String[] args) { 

     Node first = new Node("Sanchez"); 
     first.InsertNodeAtEnd("Ozil"); 
     first.InsertNodeAtEnd("Welbeck"); 
     first.PrintList(); 
    } 
} 

Answer 1

public class CreateLinkedList { 
static class Node { 
    String PlayerName; 
    Node next = null; 

    // Constructor 
    Node(String PName) { 
     PlayerName = PName; 
    } 

    // Method to insert a Node 
    void InsertNodeAtEnd(String PlayerName) { 
     Node transition = new Node(PlayerName); 
     Node n = this; 
     while (n.next != null) { 
      n = n.next; 
     } 
     n.next = transition; 
    } 

    // Method to print all elements of linked list 
    void PrintList() { 
     Node n = this; 
     while (n != null) { 
      System.out.println(n.PlayerName + "\n"); 
      n = n.next; 
     } 
    } 
} 

public static void main(String[] args) { 

    Node first = new Node("Sanchez"); 
    first.InsertNodeAtEnd("Ozil"); 
    first.InsertNodeAtEnd("Welbeck"); 
    first.PrintList(); 
} 
} 

ВЫВОД

Sanchez 

Ozil 

Welbeck 

Answer 2

В перечне печати итерации для каждого элемента, последняя итерация не хватали, поэтому я изменил условие

void PrintList(){ 
       Node n = this; 
       while (n != null){ 
        System.out.println(n.PlayerName + "\n"); 
        n = n.next; 
       } 
      } 

Answer 3

петли Я довольно уверен, Проблема заключается в том, что вы добавляете в связанный список.

Node n = this; 

это указывает на сам класс, который не является узлом.
Вы должны реализовать переменную Node в классе, который представляет первый узел. Так что-то вроде этого:

public class CreateLinkedList{ 


static class Node{ 
    //all this stuff seemed fine 
    } 

Node first = null;//represents first item 

    //Method to insert a Node 
    void InsertNodeAtEnd(String PlayerName){ 
     Node transition = new Node(PlayerName); 
     Node n = first; 
     if(n!=null){ 
      while(n.next != null){ 
       n = n.next; 
       } 
      n.next = transition;    
     } 
     else 
     first = transition; 



    //Method to print all elements of linked list 
    void PrintList(){ 
     Node n = first; 
     while (n.next != null){ 
      System.out.println(n.PlayerName + "\n"); 
      n = n.next; 
     } 
    } 
} 

public static void main(String[] args) { 

    Node first = new Node("Sanchez"); 
    first.InsertNodeAtEnd("Ozil"); 
    first.InsertNodeAtEnd("Welbeck"); 
    first.PrintList(); 
} 
}' 

Answer 4

В перечень печати в то время как итерация используют следующее в качестве условия проверки:

п = нуль

вместо

н .next! = null

В вашем коде цикл пропускает последнюю итерацию, когда вы сравниваете следующий узел вместо текущего узла.

Правильный метод:

//Method to print all elements of linked list 
void PrintList(){ 
    Node n = this; 
    while (n != null){ 
     System.out.println(n.PlayerName + "\n"); 
     n = n.next; 
    } 
}