Ajout de deux listes liées efficacement en C

J'ai deux listes liées représentant les chiffres des nombres décimaux dans l'ordre de la plupart au moins significatif. Pour par exemple 4-> 7-> 9-> 6 code> et 5-> 7 code> La réponse doit être 4-> 8-> 5-> 3 code> sans inverser les listes car l'inversion des listes entraînerait une diminution de l'efficacité.

Je pense à résoudre le problème à l'aide de Stack.I Traversera les listes et appuyer sur les éléments de données en deux piles distinctes.One pour chaque liste liée.Elivez-vous, je vous transmettez les deux piles et ajoutez les éléments ainsi que le résultat est un chiffre à deux chiffres I 10 et stockez le transport Dans une variable TEMP.Le reste est stocké dans le nœud et que le transport est ajouté à la somme suivante et ainsi de suite. Si les deux piles sont S1 et S2 et la liste liée aux résultats est res. P>

temp = 0;
res = (node*)(malloc(sizeof(node*));

while(s1->top!=-1 || s2->top!=-1)
{  
    temp = 0;
    sum = pop(s1) + pop(s2);
    n1 = (node*)(malloc(sizeof(node*));
    temp = sum/10;
    sum = sum%10;
    sum = sum+temp;
    n1->data = sum;
    n1->next = res;
    res = n1;
    free n1;
    //temp=0;
}

if((s1->top==-1)&&(s2->top==-1))
{
    return res;
}
else if(s1->top==-1)
{
    while(s2->top!=-1)
    {
        temp = 0;
        sum = pop(s2);
        sum = sum + temp;
        temp = sum/10;
        sum = sum%10;
        n1 = (node*)(malloc(sizeof(node*));
        n1->data = sum;
        n1->next = res;
        res = n1;
        free n1;
    }
}
else
{
    while(s2->top!=-1)
    {
        temp = 0;
        sum = pop(s2);
        sum = sum+temp;
        temp = sum/10;
        sum = sum%10;
        n1=(node*)(malloc(sizeof(node*));
        n1->data = sum;
        n1->next = res;
        res = n1;
        free n1;
    }
}

return res;