Добавление данных Последнее в связанном списке

Question

Я пытаюсь добавить данные в последний список ссылок. Вот мой код. Это мой Связанный список классов:

public class LinkedList { 
     Node head; 

     private static class Node { 
      int data; 
      Node pointer; 

      public Node(int data) { 
       this.data=data; 
       pointer=null; 
      } 
     } 

этот метод для добавления данных в прошлом.

public void append(int new_data){ 
     Node new_node=new Node (new_data); 

     if (head==null){ 
      head=new Node(new_data); 

     } 
     Node last_node=head; 
     new_node.pointer=null; 
     while (last_node.pointer !=null){ 
      last_node=last_node.pointer; 
      last_node.pointer=new_node; 

     } 
    } 

Этот метод предназначен для печати данных.

public void printData(){ 
    Node print_Node; 
    print_Node=head; 
    while (print_Node !=null){ 
     System.out.print(print_Node.data+" "); 
     print_Node=print_Node.pointer; 
    } 

} 

public static void main(String[] args) { 
    LinkedList obj=new LinkedList(); 

    obj.append(10); 
    obj.append(100); 
    obj.printData(); 

    } 
} 

В чем проблема в моем коде? Он печатает только 10.

Answer 1

Ваша проблема здесь:

while (last_node.pointer !=null){ 
    last_node=last_node.pointer; 
    last_node.pointer=new_node; // this line ... bad! 

Вы используете last_node итерировать все узлы в списке. И пока вы повторяетесь; вы устанавливаете указатели всех этих узлов ... для указания на вновь созданный узел. Но вы должны сделать это только один раз, когда вы достигнете конца своего списка!

Не знаете, почему это сохраняет вашу первую запись; но ну, ваш код для добавления определенно неверен.

Answer 2

Попробовать это

общественного класса LINKED_LIST {

Node head; 

private static class Node 

{ 
    int data; 
    Node pointer; 

    public Node(int data) 
    { 
     this.data = data; 
     pointer = null; 
    } 
} 

    public void append(int new_data) 
    { 
     Node new_node = new Node(new_data); 
     //new_node.pointer = null; No need to set pointer to null as it is already null in your constructor. 

     if (head == null) 
     { 
      head = new Node(new_data); 
     } 

     Node last_node = head; // Its okay To not change head , good practise. 
     while (last_node.pointer != null) 
     { 
      last_node = last_node.pointer; 
     } 
     // I think here was the error, your the linked list was not adding only one element , Because while loop 
     // got terminated just it reaches null i.e not executing the below line. 
     // So put it after while loop, wen you have reached the NULL. 
     last_node.pointer = new_node; // line ERROR 

    } 
    public void printData(){ 
     Node print_Node; 
     print_Node=head; 
     while (print_Node !=null){ 
      System.out.print(print_Node.data+" "); 
      print_Node = print_Node.pointer; 
     } 

    } 
    public static void main(String[] args) 
    { 
     linked_list obj=new linked_list(); 

     obj.append(10); 
     obj.append(100); 
     obj.append(898); 
     obj.append(8334); 
     obj.append(118334); 
     obj.append(833400); 
     obj.append(83340043); 

     obj.printData(); 

    } 

}