gestione liste c++

[mattia91]

salve a tutti...vorrei chiedere un aiuto riguardo un esercizio in c++ che devo fare. si tratta di gestire una rubrica telefonica con una lista. tutto bene, se non fosse che non riesco a capire come poter gestire la modifica di una voce (nome o numero) e successivo riordino (alfabetico) della rubrica.
posto qui sotto l'esercizio.

#include<iostream.h>

struct nodo{                         //creazione della struttura nodo
       char numero[11];
       std::string nome;
       nodo *next;
       nodo *prec;
       };
       
nodo *testa=NULL;
nodo *appoggio=NULL;
nodo *appoggio2=NULL;
std::string s;
int cont=0,h=0,f=0;
nodo *q=testa,*p=testa;

void creanodo (nodo *testa);
void instesta ();
void insmezzo();
nodo* ricerca (std::string s) ;
void cancella (std::string s);
void modifica(std::string s);
void ordina();

int main () {
    int scelta=0;
    char risp;
    cout<<"******MENU*****\n\n";
    while(scelta!=5){
    cout<<"1.inserimento voce in rubrica\n";
    cout<<"2.cancellazione voce della rubrica\n";
    cout<<"3.ricerca voce nella rubrica\n";
    cout<<"4.modifica voce\n";
    cout<<"5.esci\n\n";
    cin>>scelta;
    cout<<"\n\n";
    if(scelta==1)
    {            
                 system("cls");
                 cont++;
                 cout<<"E' il primo inserimento?(s=si n=no) : ";
                 cin>>risp;
                 cout<<"\n\n";
                    
                    if((risp!='s')&&(risp!='n')) exit;
                     
                    if(risp=='s'){
                               
                               creanodo(testa);
                               instesta();
                               }
                    if(risp=='n'){
                                  creanodo(testa);
                                  insmezzo();
                                  }
    }
    
    if(scelta==2)
    {
                 system("cls");
                 if(cont==0) cout<<"rubrica vuota\n\n";
                 else{
                      cont--;
                 cout<<"inserisci il nome : ";
                 cin>>s;
                 cout<<"\n\n";
                 cancella(s);}
    }
    
    if(scelta==3)
    {            
                 system("cls");
                 if(testa==NULL) cout<<"rubrica vuota\n\n";
                 else{
                      cout<<"inserisci il nome : ";
                      cin>>s;
                      cout<<"\n\n";
                      ricerca(s);
                      cout<<"\n\n";
                 }
    }            
    
    if(scelta==4)
    {            
                 system("cls");
                 if(testa==NULL) cout<<"rubrica vuota\n\n";
                 else{
                      cout<<"inserisci il nome : ";
                      cin>>s;
                      cout<<"\n\n";
                      //modifica();
                      cout<<"\n\n";
                     
                      }
                 }
    
    }
    
exit;
return 0;
}


void creanodo (nodo *testa)          //creazione nuova voce
{
     appoggio=new(nodo);
     cout<<"\n\ninserisci nome: ";
     cin>>appoggio->nome;
     cout<<"\n";
     cout<<"inserisci numero : ";
     fflush(stdin);
     cin.getline(appoggio->numero,11);
     cout<<"\n\n";
     appoggio->next=NULL;
}

void instesta (){                     //inserimento voce in testa
     
           appoggio->next=NULL;
           testa=appoggio;

           cout<<"  **rubrica**  \n\n";
           cout<<"  "<<testa->nome;
           cout<<" ";
           cout<<testa->numero<<"\n\n\n\n";
}

void insmezzo(){                       //inserimento voce ordinato
     
     p=testa;q=testa;

     while((q!=NULL)&&(q->nome<appoggio->nome)){
                                                p=q; 
                                                q=q->next;}
     
              if(p->nome<appoggio->nome){
                                         appoggio->next=q;
                                         p->next=appoggio; }
                                         
              
              else{
                                         if(p==q){
                                         testa=appoggio;
                                         appoggio->next=p;}
                                         
                                         if(p!=q){
                                         appoggio->next=q;
                                         p->next=appoggio; }
                                         
                                         
                                         } 
        
     q=testa;
     cout<<"  **rubrica**  \n\n";
     while(q!=NULL)
     {
           cout<<"  "<<q->nome;
           cout<<"  ";
           cout<<q->numero<<"\n";
           q=q->next;
     }
     cout<<"\n\n\n\n";
}
                                
nodo *ricerca (std::string s)                   //ricerca voce in rubrica
{           
      f=0;
      q=testa;p=testa;
      while(q!=NULL ){
                     
      if(q->nome==s)
      {             
                    f=2;
                    cout<<"al nome '"<<q->nome<<"' corrisponde il numero : ";
                    cout<<q->numero;
                    cout<<endl<<endl;
                    p=q;
      }
      
      q=q->next;}
      if(f==0) cout<<"voce non trovata\n\n";
      return p;
}     

void cancella (std::string s){                          //cancellazione voce
     h=0;
     p=testa;
     q=testa;
     while((q!=NULL)&&(q->nome!=s)){
     p=q; q=q->next;h=2;}
     if(q==NULL) cout<<"voce inesistente\n\n";
     else{
     if(p!=q){
              appoggio=q;
              p->next=q->next;
              cout<<"la voce cancellata e' : ";
              cout<<appoggio->nome<<"  "<<appoggio->numero<<"\n\n";
              delete appoggio;
              }
     else{
          appoggio=testa;
          testa=q->next;
          cout<<"la voce cancellata e' : ";
          cout<<appoggio->nome<<"  "<<appoggio->numero<<"\n\n";
          delete appoggio;}}
          
     if(testa==NULL) cout<<"rubrica vuota";
     else{
     q=testa;
     cout<<"  **rubrica**  \n\n";
     while(q!=NULL)
     {
           cout<<"  "<<q->nome;
           cout<<"  ";
           cout<<q->numero<<"\n";
           q=q->next;
     }}
     cout<<"\n\n\n\n";
}

void modifica(){
                // come faccio??
                      }