[C++] Inserimento in lista concatenata

[djanthony93]

void inserisciInLista(pNodo &lista, stringa nome, stringa cognome)
{
     pNodo p = new nodo; pNodo prec = lista, curr = lista;
     strcpy(p->nome, nome);
     strcpy(p->cognome, cognome);
     while(strcmp(nome, curr->nome) > 0){
                              prec = curr;
                              curr = curr->next;
                              }
     p->next = curr;
     prec->next = p;
     cout << "\t Nome inserito! \n\n";
}

Ho una lista concatenata di nomi e cognomi, ordinata alfabeticamente, questa funzione mi inserisce in lista una nuova persona rispettando l'ordine alfabetico. Come si capisce funziona solo se il nome viene inserito all'interno della lista, infatti se provo ad inserire un nome in testa o in coda, o crasha oppure quando faccio stampare la lista mi stampa il nuovo nome inserito in testa e quello che prima era in testa continuamente.
Devo giustamente dividere le tre condizioni di inserimento, ho provato ma non mi funziona, riuscite a darmi qualche suggerimento? Grazie in anticipo!

[djanthony93]

EDIT: non riesco a inserire in coda, il resto và

[YuYevon]

Qui c'è sicuramente un errore

     while(strcmp(nome, curr->nome) > 0){
                              prec = curr;
                              curr = curr->next;
                              }

cosa succede quando, con il progressivo aggiornamento di curr, questo diventa NULL per il raggiungimento della coda? La dereferenziazione "curr->nome" non è più lecita e il programma crasha.

Prova a modificare così:

     while(curr && strcmp(nome, curr->nome) > 0){
                              prec = curr;
                              curr = curr->next;
                              }

[djanthony93]

provato ma non và, crasha comunque

[YuYevon]

A questo punto, posta tutto il codice se non è estremamente lungo.

[djanthony93]

Questa è tutta la funzione:

void inserisciInLista(pNodo &lista, stringa nome, stringa cognome)
{
     pNodo p = new nodo; pNodo prec = lista, curr = lista;
     strcpy(p->nome, nome);
     strcpy(p->cognome, cognome);
     while(curr && strcmp(nome, curr->nome) > 0){
                              prec = curr;
                              curr = curr->next;
                              }
     p->next = curr;
     if(strcmp(p->next->nome, curr->nome) == 0) lista = p;
     else prec->next = p;
     cout << "\t Nome inserito! \n\n";
}

ho aggiunto un if per l'inserimento in testa

[YuYevon]

La riga

     if(strcmp(p->next->nome, curr->nome) == 0) lista = p;

nel codice precedente non c'era ed è ovviamente anche questa causa di problemi nel caso in cui "curr" sia NULL: non soltanto provi ad accedere al campo "nome" di curr ma anche al campo "nome" di p->next che nell'istruzione subito precedente è impostato proprio al valore di curr.