ein Objekt an ein anderes Objekt initialisieren

Question

Dies ist ein Code zum Zusammenführen von zwei sortierten verknüpften Listen. Jetzt liegt meine Frage in der Merge-Funktion. Warum verweisen wir new_node1 auf new_node? Was ist falsch daran, new_node1 direkt in der Funktion zu verwenden, statt "Node new_node = new_node1;" (Anyways habe ich versucht, direkt zu verwenden, aber es erzeugt nicht die erforderliche Ausgabe. Es erzeugt nur das letzte Element der zusammengeführten Liste) Verwendet new_node Objekt Standardkonstruktor? Aufwendige Erklärung wird sehr hilfreich sein. Vielen Dank im Voraus.

static class Node{ 
    int data; 
    Node next; 
    Node(int num){ 
     data=num; 
     next=null; 
    } 
} 

// Function for merging two sorted linked list 

public void merge(Linkedlist list1,Linkedlist list2){  
    Linkedlist l=new Linkedlist(); 

    Node new_node1=new Node(0); 
    Node new_node=new_node1; //This line of code is my doubt! 
    while(list1.head!=null || list2.head!=null){  
     if(list1.head!=null && list2.head!=null){ 
     if(list1.head.data<=list2.head.data){ 
      new_node.next=list1.head; // what difference it makes by using new_node.next instead of new_node1 
      list1.head=list1.head.next;   

     } 
     else{ 
      new_node.next=list2.head; 
      list2.head=list2.head.next; 
      }   
     } 
     else if(list1.head==null){   
       new_node.next=list2.head; 
       list2.head=list2.head.next; 
      } 
     else if(list2.head==null){   
       new_node.next=list1.head; 
       list1.head=list1.head.next;     
     } 
     new_node=new_node.next; 
     //new_node1=new_node1.next; 
    } 
    l.printlist(new_node1); 

} 

Answer 1

Der einzige Unterschied ist in der letzten Zeile, l.printlist(new_node1);. Wenn Sie new_node1 den ganzen Weg durch die Schleife verwenden, dann drucken Sie den letzten Knoten. Wenn Sie new_node den ganzen Weg durch die Schleife verwenden, bleibt new_node1 unverändert und zeigt auf den Kopf der Liste.

Ich empfehle Umbenennung new_node1 zu head_node und new_node zu current_node. Das wird es leichter verständlich machen. Dann sind Sie so etwas wie dieses:

Node head_node = new Node(0); 
Node current_node = head_node; 

// .. build the entire list of nodes .. 

l.printlist(head_node); 

Answer 2

Hier

new_node1 

ist ein Objekt.

Während

new_node 

ist ein Referenz-Variable, die mit den Knoten in der Liste Punkt verwendet wird