Programmi C/C++ - prof.Claudio Maccherani

Programmi C / C++ - prof. Claudio Maccherani - Perugia - 2008
LISTA semplice

Lista A (C)

Lista B (C++ OOP C)

Lista C (C++ OOP C++)


 /* "Adt_Lista_A.cpp" - Gestione dato astratto LISTA SEMPLICE
    Dev-C++ - prof. Claudio Maccherani - Perugia - 2008/09 
    modalità C */

 #include <stdio.h>     
 #include <iostream.h>   
 #include <windows.h> 
 #include <stdlib.h>

 struct elemento   // definisce il tipo dell'elemento della lista
 { int info;       // "info" = informazine
   elemento *pun;  // "pun"  = puntatore all'elemento successivo
 };            
 elemento *elem;   // definisce il puntatore a un generico elemento della lista
 elemento *pil;    // definisce il puntatore all'elemento iniziale (PIL)
 int n;            // numero corrente degli elementi della lista

 int creaLista(char flag);    // crazione lista (automatica o manuale)
 int inLista(int x);          // se 'x' appartiene alla lista ne da la posizione
 int elencoLista(bool tit);   // elenco elementi della lista
 int eliminaLista(char flag); // eliminazione lista e recupero memoria 
 int ricercaElem();           // ricerca di un elemento nella lista
 int inserimentoElem();       // inserimento di un elemento in lista
 int eliminazioneElem();      // eliminazione di un elemento dalla lista

 int main() { // programma principale -----------------------------------------
    int scelta; n=0;          // all'inizio la lista è vuota
    do {
       system("cls"); scelta = -1;
       cout<<"Gestione dato astratto 'LISTA semplice' <ClaMa>\n"; 
       if (n > 0) cout<<"       [ lista corrente di "<<n<<" elementi ]\n";
       cout<<"1 - Creazione AUTOMATICA  della lista\n"; 
       cout<<"2 - Creazione MANUALE     della lista\n"; 
       cout<<"3 - Elenco degli elementi della lista\n"; 
       cout<<"4 - Ricerca       di un elemento\n"; 
       cout<<"5 - Inserimento   di un elemento\n"; 
       cout<<"6 - Cancellazione di un elemento\n"; 
       cout<<"7 - Cancellazione della lista\n"; 
       cout<<"    scegli (0=fine) ... "; cin>>scelta; 
       switch (scelta) {
            case 1: { creaLista('a');     break; } 
            case 2: { creaLista('m');     break; }
            case 3: { elencoLista(true);  break; }           
            case 4: { ricercaElem();      break; } 
            case 5: { inserimentoElem();  break; } 
            case 6: { eliminazioneElem(); break; } 
            case 7: { eliminaLista('i');  break; }
              }
       }     
    while (scelta!= 0);
    eliminaLista(' ');  // elimina l'eventuale lista e libera la memoria  
    return 0; } 

 int creaLista(char flag){ // crazione lista ('a'=automatica, 'm'=manuale) ----
    system("cls"); cout<<"Creazione della lista (a partire dall'ultimo)\n"; 
    cout<<"Numero elementi della lista: "; cin>>n; cout <<"\n"; 
    pil = NULL; // inizializza il 'pil' a NULL
    for (int i = 1; i <= n; i++)
       { elem = new elemento; // alloca un nuovo elemento 
                              // e mette nel puntatore "elem" il suo indirizzo
         if (flag == 'a')                   // se lista 'automatica'
            { elem->info = (n - i + 1) * 10;// imposta il suo valore
              cout<<(n-i+1)<<"^ elemento: "<<elem->info<<"\n"; }
         else
            { cout<<i<<"^ elemento: "; cin>>elem->info; } // richiede il valore 
         elem->pun = pil;// da al puntatore l'indirizzo del'elemento precedente
         pil = elem; }   // da al pun.inizio lista l'indir. dell'elem.inserito
    getchar(); return 0; }

 int elencoLista(bool tit){ // elenco elementi della lista --------------------
    int j=1;
    if (tit) { system("cls"); cout<<"Elenco elementi della lista\n\n"; }
    cout<<"n-  indir) info - pun    -> \n";
    cout<<"--------------------------- \n";
    elem = pil;            // parte dal primo elemento della lista (PIL)
    while (elem != NULL) { // fin quando non si raggiunge il puntatore a NULL:
       cout<<j++<<"-"<<elem<<")   "<<elem->info<<" - "<<elem->pun<<"-> \n";
       elem = elem->pun; }  // passa all'elemento successivo (puntato dal pun)
    cout<<"\n"; if (tit) getchar();
    return 0; }        

 int ricercaElem(){ // ricerca di un elemento nella lista ---------------------
    int j,x;
    system("cls"); cout<<"Ricerca di un elemento\n\n"; 
    elencoLista(false); 
    cout<<"Elemento da cercare: "; cin>>x;
    j = inLista(x);       // cerca l'elemento 'x'; se esiste da la sua posizione
    if (inLista(x) > 0)   // l'elemento 'x' esiste
       cout<<"L'elemento "<<x<<" e' in posizione "<<j<<"\n";
    else   
       cout<<"L'elemento "<<x<<" NON appartiene alla lista ";
    getchar(); getchar();
    return 0; }        

 int inLista(int x){ // se 'x' appartiene alla lista da la sua posizione
    int i = 0,k = 0;
    elem = pil;             // parte dal primo elemento (PIL)
    while (elem != NULL) {  // fin quando non si raggiunge il puntatore a NULL:
       i++;
       if (elem->info == x) // trovato
          { k = i; break; } 
       elem = elem->pun; }  // passa all'elemento successivo
    return k; }        

 int inserimentoElem(){ // inserimento di un elemento in lista ----------------
    elemento *pp;       // puntatore di 'appoggio' per inserimento 
    int i;              // posizione dell'elemento da inserire
    int ii;             // valore dell'elemento da inserire
    int j = 0;          // contatore
    system("cls"); cout<<"Inserimento di un elemento\n\n"; 
    elencoLista(false);
    cout<<"Posizione elemento da inserire (0=esci): "; cin>>i;
    if (i > 0 && i <= (n + 1)) // 'i' è > 0 non supera il num.di elementi + 1
       {
       cout<<"Valore elemento da inserire:             "; cin>>ii;
       if (i == 1) {       // è il primo elemento della lista
          pp = pil;        // salva il PIL (puntatore al primo, da aggiornare)
          pil = new elemento;  // crea il nuovo primo elemento
                           // (e il suo indirizzo diventa il nuovo PIL)
          pil->info = ii;  // gli assegna il valore
          pil->pun = pp; } // lo collega alla lista assegnandogli il valore 
                           // del vecchio PIL (ora punta al secondo)
       else {              // non è il primo elemento della lista
          elem = pil;
          while (elem != NULL) {// fin quando non si raggiunge il puntatore NULL
              j++;
              if (j == (i - 1)) {     // trova l'elemento dopo il quale inserire
                 pp = new elemento;   // crea il nuovo elemento 
                 pp->info = ii;       // gli assegna il valore
                 pp->pun = elem->pun; // il suo puntatore assume il valore 
                                      // del puntatore del precedente
                                      // (che punta al successivo)
                 elem->pun = pp;      // lo collega alla lista assegnando il suo
                                      // indirizzo al puntatore del precedente
                 break; }
              elem = elem->pun; }     // passa all'elemento successivo
          }
          n++;                        // incrementa il contatore elementi
       }
    cout<<"\n"; elencoLista(false);
    getchar();  
    return 0; }        

 int eliminazioneElem(){ // eliminazione di un elemento della lista -----------
    elemento *pp;        // puntatore di 'appoggio' per eliminazione 
    int x;               // elemento da eliminare
    int j = 0, k = 0;    // contatore e flag
    system("cls"); cout<<"Eliminazione di un elemento\n\n"; 
    elencoLista(false); 
    cout<<"Elemento da eliminare: "; cin>>x;
    elem = pil;            // parte dal primo elemento (PIL)
    while (elem != NULL) { // fin quando non si raggiunge il puntatore a NULL:
       j++;
       if (elem->info == x) { k = 1 ; break; } // trovato
       pp = elem;          // salva l'indirizzo dell'elemento corrente
       elem = elem->pun; } // passa all'elemento successivo
    if (elem->info == x)   // elemento trovato, si cancella
       {
       if (j == 1) {       // è il primo elemento della lista
          pp = pil;        // salva il PIL (puntatore al primo, da eliminare)
          pil = pil->pun;  // il PIL assume il valore del puntatore del primo 
                           // elemento (che ora punta al secondo)
          free(pp); }      // libera la memoria dell'elemento cancellato
       else {              // non è il primo elemento della lista
          pp->pun = elem->pun;    // assegna al punt. del'elemento precedente
                                  // il punt. dell'elemento da cancellare
          free(elem);             // libera la memoria dell'elem.cancell. 
          }
       }
    cout<<"\n"; elencoLista(false);
    if ( k == 1) { n--; // decrementa il contatore elementi
                   cout<<x<<", in posizione "<<j<<", CANCELLATO ! "; }
    else           cout<<x<<" NON appartiene alla lista !";
    getchar();
    return 0; }   

 int eliminaLista(char flag){ // eliminazione lista e recupero memoria ---------
   if (flag == 'i')          // se 'flag' = 'i' è interattivo
     {system("cls"); cout<<"Eliminazione lista e recupero memoria\n\n"; }
   int j=0; elemento *pp;
   if (n > 0) {
      elem = pil;              // parte dal primo elemento della lista (PIL)
      while (elem != NULL) {   // fin quando non si raggiunge il puntatore NULL
         pil->pun = elem->pun; // salva il puntatore del primo elemento
         delete(elem);         // elimina "elem" (1°,pil) e recupera la memoria
                               // si poteva utilizzare anche "free(elem)" 
         elem = pil->pun; }    // il 2° elemento diventa il 1° (pil)
      pil = NULL; }            // annulla il PIL
   if (flag == 'i') { cout<<"Lista ELIMINATA, mem.recuperata! "; getchar(); }
   n = 0; return 0; }

Lista B (modalità C++ OOP C)


 /* "Adt_Lista_B.cpp" - Gestione dato astratto LISTA SEMPLICE 
    Dev-C++ - prof. Claudio Maccherani - Perugia - 2008/09
    modalità C++ OOP C */

 #include <stdio.h>     
 #include <iostream.h>   
 #include <windows.h> 
 #include <stdlib.h>

 class cl_lista { //............................................................

   struct elem {             // struttura el generico elemento della lista:
          int info;          // "info" - informazione (qui numero intero)
          elem *pun; };      // "pun"  - puntatore prossimo elemento lista
   elem* pil;                //  definizione del PIL (Puntatore Inizio Lista)

   public:  int n;           // numero elementi lista
            cl_lista()  { pil = NULL; n = 0; } // costruttore
            ~cl_lista() { clear(); }           // distruttore

   void cl_lista::insert(int val) {// inserimento in cima......................
        elem* nuovo;         // puntatore per il nuovo elemento
        nuovo = new elem;    // alloca memoria per il nuovo elemento
        nuovo->info = val;   // gli da il valore
        nuovo->pun = pil;    // setta il suo puntatore al precedente pil
        pil = nuovo;         // il nuovo elemento diviene il primo della lista
        n++; }               // aggiorna contatore elementi lista

   void cl_lista::append(int val) {// inserimento in fondo.....................
        elem* p = pil;       // puntatore appoggio per scorrere la lista [ultimo
        elem* nuovo = pil;   // puntatore per il nuovo elemento
        nuovo = new elem;    // alloca memoria per il nuovo elemento
        nuovo->info = val;   // gli da il valore
        nuovo->pun=NULL;     // annulla il suo puntatore
        if (p == NULL)       // se la lista è vuota
           pil = nuovo;      // il nuovo elemento diviene il primo
        else                 // altrimenti (se la lista non è vuota)
         { while (p->pun != NULL)// si posiziona sull'ultimo elemento
              p = p->pun;    // scorrendo la catena di puntatori
           p->pun = nuovo; } // e lo collega al nuovo elemento inserito
        n++; }               // aggiorna contatore elementi lista

   void cl_lista::ordAppend(int val) { // inserimento ordinato................. 
        elem* p = pil;    // puntatore di appoggio per scorrere la lista dal pil
        elem* pre = pil;  // puntatore di appoggio al precedente
        elem* nuovo = pil;// puntatore per il nuovo elemento
        nuovo = new elem; // alloca memoria per il nuovo elemento
        nuovo->info = val;// gli da il valore
        nuovo->pun=NULL;  // annulla il suo puntatore
        if (p == NULL)    // se la lista è vuota
           pil = nuovo;   // il nuovo elemento diviene il 1°
        else              // altrimenti (se la lista non è vuota)
           if (val<p->info) // se è minore del 1°elemento
            { nuovo->pun = pil; // collega il nuovo al primo elemento
              pil = nuovo; }  // il nuovo elemento diventa il 1°(pil)
           else               // non è minore del 1°, occorre scorrere la lista
            { while (p->pun != NULL && val>p->info) // cerca dove inserire
              { pre = p;      // salva il puntatore dell'elemento corrente
                p = p->pun; } // si posiziona sul prossimo elemento
              if (p->pun!=NULL)// inserimento in mezzo
               { nuovo->pun = pre->pun; // collega il nuovo elem.al success.
                 pre->pun = nuovo; }     // collega il preced. al nuovo elem.
              else        // inserimento in fondo
                 p->pun = nuovo;   }
        n++; }            // aggiorna contatore elementi lista

   cl_lista* find(int val) { // ricerca di un elemento.........................
        elem* p = pil;   // puntatore di appoggio per scorrere la lista dal pil
        if (p == NULL)   // se la lista è vuota
           return NULL;  // retituisce NULL
        else             // altrimenti (se la lista non è vuota)
         { while (p->pun != NULL) // cerca l'elemento
            { if (p->info == val) // trovato
                 return this;     // restituisce l'elemento trovato
              p = p->pun; }  // passa all'elemento successivo
           return NULL; }}   // restituisce NULL, elemento non trovato   

   void cl_lista::elenco() { // elenca tutta la lista..........................
        int i = 0;       // contatore elementi lista (di appoggio)
        elem* p = pil;   // puntatore di appoggio per scorrere la lista dal pil
        cout<<"indirizzo) info .  puntat ->"<<endl; // display intestazioni riga
        cout<<"----------------------------"<<endl; // display separatore
        while (p!=NULL){ // per ogni elemento della lista
          i++;           // aggiorna contatore elementi lista
          cout<<i<<"-"<<p<<")   "<<p->info<<" . "<<p->pun<<" ->"<<endl;//display
          p = p->pun; } }// si posiziona sul prossimo elemento della lista

   void cl_lista::erase(int val) { // cancellazione elemento................... 
        elem* p = pil;   // puntatore di appoggio per scorrere la lista dal pil
        elem* pre = pil; // puntatore di appoggio al precedente
        int k = 0;       // flag per segnalare la presenza dell'elemento
        if (p != NULL)   // lista non vuota
           if (p->info == val) // se è il 1°elemento da cancellare
            { pil = p->pun;    // cambia il pil (passa a puntare al 2°elemento)
              free(p);         // cancella l'elemento e recupera memoria
              n--; }           // aggiorna contatore elementi lista
           else                // se non è il 1°
            { while (p != NULL)// cerca l'elemento scorrendo la lista
               { if (p->info == val) { k = 1 ; break; } // trovato
                 pre = p;            // salva l'indirizzo dell'elemento corrente
                 p = p->pun; }       // passa all'elemento successivo
              if ( k == 1 )          // elemento trovato, cancellazione
               { pre->pun = p->pun;  // assegna al punt. del'elemento precedente
                                     // il punt. dell'elemento da cancellare
                 free(p);            // cancella l'elemento e recupera memoria
                 n--; }  }  }        // aggiorna contatore elementi lista

   void cl_lista::clear() { // elimina la lista e recupera la memoria..........
        elem* p = pil;   // puntatore di appoggio per scorrere la lista dal pil
        elem* pp = pil;  // puntatore di appoggio per cancellazione
        while (p!=NULL){ // per ogni elemento della lista
           pp = p->pun;  // salva il valore del puntatore al prossimo elemento
           erase(p->info);  // cancella l'elemento corrente e recupera memoria
           p = pp; } }   // si posiziona sul prossimo elemento
    }; //......................................................................

 cl_lista lista;            // definisce l'oggetto "lista" di classe "cl_lista"
 int creaLista(char flag);  // creazione lista (automatica o manuale)
 int inLista(int x);        // se 'x' appartiene alla lista ne da la posizione
 int elencoLista(bool tit); // elenco elementi della lista
 int eliminaLista();        // eliminazione lista e recupero memoria 
 int ricercaElem();         // ricerca di un elemento nella lista
 int inserimentoElem();     // inserimento di un elemento in lista
 int eliminazioneElem();    // eliminazione di un elemento dalla lista

 int main() { // programma principale -----------------------------------------
    int scelta;             // opzione di scelta (menu)
    do {
       system("cls"); scelta = -1;
       cout<<"Gestione dato astratto 'LISTA semplice' <ClaMa>\n\n"; 
       if (lista.n > 0) cout<<"      [ lista di "<<lista.n<<" elementi ]\n\n";
       cout<<"1 - Creazione AUTOMATICA  della lista\n"; 
       cout<<"2 - Creazione MANUALE     della lista\n"; 
       cout<<"3 - Elenco degli elementi della lista\n"; 
       cout<<"4 - Ricerca       di un elemento\n"; 
       cout<<"5 - Inserimento   di un elemento\n"; 
       cout<<"6 - Cancellazione di un elemento\n"; 
       cout<<"7 - Cancellazione della lista\n\n"; 
       cout<<"    scegli (0=fine) ... "; cin>>scelta; 
       switch (scelta) {
            case 1: { creaLista('a');     break; } 
            case 2: { creaLista('m');     break; }
            case 3: { elencoLista(true);  break; }           
            case 4: { ricercaElem();      break; } 
            case 5: { inserimentoElem();  break; } 
            case 6: { eliminazioneElem(); break; } 
            case 7: { eliminaLista();     break; }
              }
       }     
    while (scelta!= 0);
    return 0; } 

 int creaLista(char flag){ // crazione lista ('a'=automatica, 'm'=manuale) ----
    int n;
    system("cls"); cout<<"Creazione della lista (a partire dall'ultimo)\n"; 
    cout<<"Numero elementi della lista: "; cin>>n; cout <<"\n"; 
    for (int i = 1; i <= n; i++) 
        lista.append (i*10);// inserimento elemento in fondo   
    lista.elenco();         // elenco lista
    getchar(); return 0; }

 int elencoLista(bool tit){ // elenco elementi della lista --------------------
    system("cls"); cout<<"Elenco lista\n"; 
    lista.elenco();         // elenco lista
    getchar(); return 0; }        

 int ricercaElem(){ // ricerca di un elemento nella lista ---------------------
    int x;
    system("cls"); cout<<"Ricerca di un elemento\n\n"; 
    cout<<"Elemento da cercare: "; cin>>x;
    if (lista.find(x))   // l'elemento 'x' esiste
       cout<<"L'elemento "<<x<<" c'e' !";
    else                 // l'elemento 'x' NON esiste
       cout<<"L'elemento "<<x<<" NON c'e' !";
    getchar(); return 0; }        

 int inserimentoElem(){ // inserimento di un elemento in lista ----------------
    int x,i;            // valore dell'elemento da inserire e scelta
    system("cls"); cout<<"Inserimento di un elemento\n\n"; 
    lista.elenco();
    cout<<"\nElemento da inserire: "; cin>>x; cout<<"\n";
    cout<<"1 - insermento in cima\n";
    cout<<"2 - insermento in fondo\n";
    cout<<"3 - insermento in ordine\n";
    cout<<"    scegli ... "; cin>>i;
    switch (i) {
           case 1: { lista.insert(x);    break; } // inserimento in cima
           case 2: { lista.append(x);    break; } // inserimento in fondo
           case 3: { lista.ordAppend(x); break; } // inserimento in ordine          
              }
    cout<<"\n"; lista.elenco(); // elenco lista
    getchar(); return 0; }        

 int eliminazioneElem(){ // eliminazione di un elemento della lista -----------
    int x;               // elemento da eliminare
    system("cls"); cout<<"Eliminazione di un elemento\n\n"; 
    lista.elenco();     // elenco lista
    cout<<"Elemento da eliminare: "; cin>>x;
    lista.erase(x);     // cancellazione elemento
    lista.elenco();     // elenco lista
    getchar(); return 0; }   

 int eliminaLista(){ // eliminazione lista e recupero memoria ------------------
   system("cls"); cout<<"Eliminazione lista e recupero memoria\n\n"; 
   lista.clear();   // eliminazione lista
   getchar(); return 0; }

Lista C (modalità C++ OOP C++)


 /* "Adt_Lista_C.cpp" - Gestione dato astratto LISTA SEMPLICE
    Dev-C++ - prof. Claudio Maccherani - Perugia - 2008/09
    modalità C++ OOP C++ */

 #include <stdio.h>     
 #include <iostream.h>   
 #include <windows.h> 
 #include <stdlib.h>

class elemento { //............................................................

   private: int info;
            elemento *pun;

   public:  elemento(int val) { info = val; pun = NULL; } // costruttore
            ~elemento() { if (pun!=NULL) delete(pun); }   // distruttore

   void insert(int val) {    // inserimento in cima............................
        elemento* nuovo = new elemento(val); // alloca un nuovo elemento
        nuovo->pun = pun;    // mette nel suo punt. l'indirizzo del vecchio PIL
        pun = nuovo;         // l'elemento inserito diviene il nuovo PIL
        info = val; }        // imposta il suo valore

   void append(int val) {    // inserimento in fondo...........................
        if (pun != NULL)     // se non è a fine lista
            pun->append(val);// si posiziona sul prossimo elemento
        else                 // altrimenti
            pun = new elemento(val); } // alloca l'elem. e gli da il valore

   void ordAppend(int val) { // inserimento ordinato........................... 
        if (val<info) {      // trovato l'elemento prima del quale inserire
           elemento* nuovo = new elemento(info); // alloca un nuovo elemento
           nuovo->pun = pun; // mette nel suo punt.l'indirizzo dell'elemento 
           pun = nuovo;       
           info = val; }     
        else
           if (pun == NULL)  // lista vuota o ultimo elemento lista
                pun = new elemento(val);
           else                                                                                    
              pun->ordAppend(val); } // si posiziona sul prossimo elemento

   void erase(int val) {     // cancellazione elemento......................... 
        if (val == info)     // è il primo elemento della lista
           if (pun == NULL)  // è l'unico elemento della lista
              delete(pun);   
           else              // è il primo elemento della lista, ma non l'unico
              { info = pun->info;
                pun = pun->pun; }
        else                 // non è il primo
           if (pun == NULL)  // è l'ultimo
               return;
           else              // non è l'ultimo
              if (val == pun->info) // è l'elemento successivo della lista
                 { pun->info = info;
                   pun = pun->pun; }
              else           // scorre la lista in avanti
                 pun->erase(val); } // si posiziona sul prossimo elemento  

   elemento* find(int val) { // ricerca di un elemento.........................
        if (val == info)     // se il valore è quello cercato
           return this;      // restituisce se stesso
        else                 // altrimenti
           if (pun != NULL)  // se non si è all'ultimo elemento
              return pun->find(val); // si posiziona sul prossimo elemento
        else                 // altrimenti
           return NULL; }    // restituisce NULL

   void elenco() { // elenca tutta la lista....................................
        cout<<&info<<") "<<info<<" . "<<pun<<" ->"<<endl; // display el.corr.
        if (pun != NULL) pun->elenco(); } // posizionamento prossimo elemento       
    }; //.......................................................................

 elemento lista(-1); // se non si crea almeno un elemento da errore in compilazione 
 int n;                       // numero corrente degli elementi della lista
 int creaLista(char flag);    // creazione lista (automatica o manuale)
 int inLista(int x);          // se 'x' appartiene alla lista ne da la posizione
 int elencoLista(bool tit);   // elenco elementi della lista
 int eliminaLista();          // eliminazione lista e recupero memoria 
 int ricercaElem();           // ricerca di un elemento nella lista
 int inserimentoElem();       // inserimento di un elemento in lista
 int eliminazioneElem();      // eliminazione di un elemento dalla lista

 int main() { // programma principale -----------------------------------------
    int scelta; n=0;          // all'inizio la lista è vuota
    do {
       system("cls"); scelta = -1;
       cout<<"Gestione dato astratto 'LISTA semplice' <ClaMa>\n\n"; 
       if (n > 0) cout<<"       [ lista corrente di "<<n<<" elementi ]\n\n";
       cout<<"1 - Creazione AUTOMATICA  della lista\n"; 
       cout<<"2 - Creazione MANUALE     della lista\n"; 
       cout<<"3 - Elenco degli elementi della lista\n"; 
       cout<<"4 - Ricerca       di un elemento\n"; 
       cout<<"5 - Inserimento   di un elemento\n"; 
       cout<<"6 - Cancellazione di un elemento\n"; 
       cout<<"7 - Cancellazione della lista\n\n"; 
       cout<<"    scegli (0=fine) ... "; cin>>scelta; 
       switch (scelta) {
            case 1: { creaLista('a');     break; } 
            case 2: { creaLista('m');     break; }
            case 3: { elencoLista(true);  break; }           
            case 4: { ricercaElem();      break; } 
            case 5: { inserimentoElem();  break; } 
            case 6: { eliminazioneElem(); break; } 
            case 7: { eliminaLista();     break; }
              }
       }     
    while (scelta!= 0);
    return 0; } 

 int creaLista(char flag){ // crazione lista ('a'=automatica, 'm'=manuale) ----
    system("cls"); cout<<"Creazione della lista (a partire dall'ultimo)\n"; 
    cout<<"Numero elementi della lista: "; cin>>n; cout <<"\n"; 
    for (int i = 1; i <= n; i++) 
        lista.append (i*10);// inserimento elemento in fondo   
    lista.elenco();         // elenco lista
    getchar(); return 0; }

 int elencoLista(bool tit){ // elenco elementi della lista --------------------
    system("cls"); cout<<"Elenco lista\n"; 
    lista.elenco();         // elenco lista
    getchar(); return 0; }        

 int ricercaElem(){ // ricerca di un elemento nella lista ---------------------
    int x;
    system("cls"); cout<<"Ricerca di un elemento\n\n"; 
    cout<<"Elemento da cercare: "; cin>>x;
    if (lista.find(x))   // l'elemento 'x' esiste
       cout<<"L'elemento "<<x<<" c'e' !";
    else                 // l'elemento NON esiste
       cout<<"L'elemento "<<x<<" NON c'e' !";
    getchar(); return 0; }        

 int inserimentoElem(){ // inserimento di un elemento in lista ----------------
    int x,i;            // valore dell'elemento da inserire e scelta
    system("cls"); cout<<"Inserimento di un elemento\n\n"; 
    lista.elenco();
    cout<<"\nElemento da inserire: "; cin>>x; cout<<"\n";
    cout<<"1 - insermento in cima\n";
    cout<<"2 - insermento in fondo\n";
    cout<<"3 - insermento in ordine\n";
    cout<<"    scegli ... "; cin>>i;
    switch (i) {
           case 1: { lista.insert(x);    break; }  // inserimento in cima
           case 2: { lista.append(x);    break; }  // inserimento in fondo
           case 3: { lista.ordAppend(x); break; }  // inserimento in ordine         
              }
    cout<<"\n"; lista.elenco(); // elenco lista
    getchar(); return 0; }        

 int eliminazioneElem(){ // eliminazione di un elemento della lista -----------
    int x;               // elemento da eliminare
    system("cls"); cout<<"Eliminazione di un elemento\n\n"; 
    lista.elenco();      // elenco lista
    cout<<"Elemento da eliminare: "; cin>>x;
    lista.erase(x);
    lista.elenco();      // elenco lista
    getchar(); return 0; }   

 int eliminaLista(){ // eliminazione lista e recupero memoria ------------------
   system("cls"); cout<<"Eliminazione lista e recupero memoria\n\n"; 
   cout<<"da implementare... "; getchar(); return 0; }