[C++] Merge sort per lista

[djanthony93]

void mergeSort(pNodo lista, pNodo lista2, pNodo &lista3)
{
     while(lista && lista2){
                 if(strcmp(lista->cognome, lista2->cognome) > 0) push(lista3, lista->nome, lista->cognome);
                 else push(lista3, lista2->nome, lista2->cognome);
                 }
     while(lista){
                  push(lista3, lista->nome, lista->cognome);
                  }
     while(lista2){
                   push(lista3, lista2->nome, lista2->cognome);
                   }
}

Ho due liste da fondere rispettando l'ordine alfabetico dei cognomi, "push" inserisce in testa, lista3 è la nuova lista. Il programma non crasha ma mi dà un messaggio alla fine che non riesco a leggere perchè subito si chiude. Per la funzione del merge sort ho seguito passo passo quella che uso per gli array (che funziona), ma come ho scritto dà un problema, potete aiutarmi?
Grazie in anticipo

[oregon]

"Un problema" è troppo generico ... cosa succede?

E il main ?

[djanthony93]

MAIN:

int main(int argc, char *argv[])
{
    system("color F2");
    stringa nome, cognome;
    int i = 0, k = 0;
    
    cout << "\t\t - LISTA 1 - \n\n";
    pNodo lista = creaLista(); pNodo lista2 = creaLista(); pNodo lista3 = creaLista();
    while(i < 3){
            cout << "\t Inserisci nome: ";
            cin >> nome;
            cout << "\t Inserisci cognome: ";
            cin >> cognome;
            push(lista, nome, cognome);
            i++;
            }
    cout << "\t\t - LISTA 2 - \n\n";
    while(k < 4){
            cout << "\t Inserisci nome: ";
            cin >> nome;
            cout << "\t Inserisci cognome: ";
            cin >> cognome;
            push(lista2, nome, cognome);
            k++;
            }
    sortLista(lista); sortLista(lista2);
    mergeSort(lista, lista2, lista3);
    stampaLista(lista3);
    cout << "\t ";
    system("PAUSE");
    return EXIT_SUCCESS;
}

sortLista ordina gli elementi in base al cognome.

MERGESORT:

void mergeSort(pNodo lista, pNodo lista2, pNodo &lista3)
{
     while(lista && lista2){
                 if(strcmp(lista->cognome, lista2->cognome) > 0) push(lista3, lista->nome, lista->cognome);
                 else push(lista3, lista2->nome, lista2->cognome);
                 }
     while(lista){
                  push(lista3, lista->nome, lista->cognome);
                  }
     while(lista2){
                   push(lista3, lista2->nome, lista2->cognome);
                   }
}

Per il "problema" ho detto che quando arriva ad eseguire il mergeSort compare una scritta che non riesco a leggere perchè subito si chiude, ma non crasha

[oregon]

Mi dispiace non darti un aiuto ma finché non posti tutto quello che serve per compilare il tuo codice non posso sapere se il problema sta nella push, nella dichiarazione della struct o chissà dove ...

[djanthony93]

http://www15.zippyshare.com/v/89087736/file.html

[oregon]

Ma nella mergeSort quei cicli quando si concludono? E come vanno avanti ...?

[djanthony93]

Il primo finisce quando lista e lista2 sono uguali a NULL, gli altri due anche

[oregon]

Peccato che nei cicli lista e lista2 non sono mai modificati da nulla ... quindi, come ci dovrebbero diventare NULL ?

[djanthony93]

O.O Mi sono scordato proprio! Adesso modifico subito:

void mergeSort(pNodo lista, pNodo lista2, pNodo &lista3)
{
     while(lista && lista2){
                 if(strcmp(lista->cognome, lista2->cognome) > 0) push(lista3, lista->nome, lista->cognome);
                 else push(lista3, lista2->nome, lista2->cognome);
                 lista = lista->next; lista2 = lista2->next;
                 }
     while(lista){
                  push(lista3, lista->nome, lista->cognome);
                  lista = lista->next;
                  }
     while(lista2){
                   push(lista3, lista2->nome, lista2->cognome);
                   lista2 = lista2->next;
                   }
}

la lista3 non viene riempita di tutti i nomi ma solo di alcuni...

[djanthony93]

up