Wie kann ich 2 Listen zusammenführen (verketten)?

Question

Dies ist mein Code zum Verketten mit Listen, aber aus irgendeinem Grund endet er in einer Schleife und hört nicht auf.

void concatenate(){ 
     p2 = first2; 
     while (p2 != NULL) { 
      p = new list; 
      p->data = p2->data2; 
      last->next = p; 
      last = p; 
      p2 = p2->next2; 
     } 
    } 

Daten - die Informationen der ersten Liste
DATA2 - die Informationen der zweiten Liste
zuletzt - ein Zeiger aus der ersten Liste
p - Zeiger aus der ersten Liste
p2 - Zeiger von die zweite Liste

Answer 1

void concatenate(){ 

     last->next = first2; // done 

    } 

    //if not the same type or cannot be casted 


    void concatenate(){ 
     if (first2 == null){ 
      last->next = 0; 
      return; 
     } 

     last->next = new list(first2->data2); //connect the lists 
     first2=first2->next; 
     last=last->next; 

     while(first2->next) // copy the values 
     { 
      last->next = new list(first2->data2); 
      first2=first2->next; 
      last=last->next; 

     } 
     last->next=0; 
    }