Zeiger in C++ zeigt nicht die richtigen Werte

Question

Ich habe 3 verknüpften Liste und Gewerkschaftsfunktion

ab und Ergebnis sind Listen ich will Ergebnisliste mit Elementen füllen, aber es ist immer leer.

Haupt ist result.UnionSets(a,b) Funktion ist

void UnionSets(linkedlist & l1, linkedlist & l2) 
{  
    node<type> *temp= l1.tail; 
    if(temp!=NULL) 
    { 
     while(temp->next!=tail) 
     { 
      AddNode(temp->data); 
      temp=temp->next;    
     } 
    } 
    temp=l2.tail; 
    if(temp!=NULL) 
    { 
     while(temp->next!=tail) 
     { 
      AddNode(temp->data); 
      temp=temp->next; 

     } 
    } 
} 

Answer 1

Ich muss einige Dinge über die Implementierung Ihrer verknüpften Liste annehmen. Wenn meine Annahmen falsch sind, dann ist meine Antwort auch falsch.

1. Sie initialisieren Ihre temp Zeiger auf das tail Element ihrer verknüpften Listen. Die typische Nomenklatur beginnt bei head und arbeitet in Richtung tail. Außerdem ist es typisch, dass der letzte Knoten NULL als seinen nächsten Zeiger hat.

2. Sie vergleichen Knoten einer verknüpften Liste mit Knoten in einer anderen verknüpften Liste. Sind die verknüpften Listen tatsächlich vernetzt? Oder sind sie eigentlich unabhängig voneinander?

diese beiden Punkte Unter Berücksichtigung versuchen Sie dies:

void UnionSets(linkedlist & l1, linkedlist & l2) 
{  
    node<type> *temp= l1.head; 
    while(temp!=NULL) 
    { 
      AddNode(temp->data); 
      temp=temp->next;    
    } 
    temp=l2.head; 
    while(temp!=NULL) 
    { 
      AddNode(temp->data); 
      temp=temp->next; 
    } 
} 

Answer 2

So etwas wie das?

static linkedlist Union(linkedlist& A, linkedlist& B) 
{ 
    linkedlist result; 
    for(linkedlist::iterator iter = A.begin(); iter != A.end(); ++iter) 
    { 
     result.append(*iter); 
    } 
    for(linkedlist::iterator iter = B.begin(); iter != B.end(); ++iter) 
    { 
     result.append(*iter); 
    } 
    return result; 
}