Comment fusionner 2 listes liées en 1?

Question

J'ai essayé de trouver une réponse mais je n'ai pas trouvé d'explication claire.

i ont le code suivant:

slist* mergeLists(slist *List1,slist *List2) 

{ 
    slist *temp=*List1; 

    while (temp->next!=NULL) 
     temp=temp->next; 

    temp->next=List2; 

    return List1; 
} 

I Try de fusionner avec Liste1 List2 et retour liste 1 (Liste 1-> Liste 2). mais je n'ai aucune idée de comment continuer.

Merci

Answer 1

Une recherche dans mes favoris cette link cède, ce qui m'a aidé précédemment ACHIVE la fusion des deux listes. Qu'est-ce que cela fait essentiellement

Node *nodeC;       // The combined list 
while(nodeA != null && nodeB != null) 
{ 
    if(nodeA->Id <= nodeB->Id)   // Sorting 
    { 
     nodeC->Link = nodeA;   // Set nodeA to the link of the current node 
     nodeC = nodeA;     // Set nodeC to nodeA (which is now the current node) 
     nodeA = nodeA->link; 
    } 
    else 
    { 
     nodeC->Link = nodeB; 
     noceC = nodeB; 
     nodeB = nodeB->Link; 
    } 
}