DIPARTIMENTO   DI   INFORMATICA
Università di Torino

Lezione di Lunedi' 4/02/02 - ultimo aggiornamento: 7/02/02

Ancora liste linkate.

CHE COSA E' STATO FATTO A LEZIONE

Funzioni che cancellano nodi di una lista

COSA SI DEVE LEGGERE
  • [NOTE1: pag. 16-19]
    ATTENZIONE:
    • La funzione "dellallxD2" a pag. 18 non fa la "free" del primo nodo della lista. Per rimediare, sosituire la terz'ultima riga della funzione con:
      if ((*lis)->data == x) 
         { p=*lis;
           *lis=(*lis)->next;
           free(p);
         }
      
    • La funzione "disposelast" a pag. 19 non fa la "free" del primo nodo della lista. Per rimediare, sosituire la terz'ultima riga della funzione con:
      else   
        { p=*lis;
          *lis=NULL;
          free(p);
        }
      

ESERCIZI DA SVOLGERE
  • Simulare l'esecuzione delle funzioni "dellallxD2" e "disposelast" dopo aver effettuato le correzioni indicate in precedenza.



[Ferruccio Damiani - DIDATTICA] [Corsi di Studi in Informatica]

Last update: Feb 12, 2002