Lezione di Mercoledi' 27/02/02 - ultimo aggiornamento: 28/02/02

Ancora funzioni ricorsive che operano su liste linkate

CHE COSA E' STATO FATTO A LEZIONE

Esercizi su funzioni ricorsive che operano su liste linkate.

CHE COSA SI DEVE LEGGERE

• [NOTE1: pag. 46-49]

  ATTENZIONE: la funzione "copy_rt" in [NOTE1: pag. 48] contiene errori: il valore ritornato e' di tipo "void" (e non "node *"), e la keyword "return" deve essere cancellata.

ESERCIZI DA SVOLGERE

• La funzione "delfirsts_rt" in [NOTE1: pag. 47] non dealloca (non fa la free) dei nodi cancellati: RISCRIVERE LA FUNZIONE IN MODO CHE VENGA FATTA. Scrivere anche ASSERZIONE INIZALE e FINALE.
• La funzione "delinx_rt" in [NOTE1: pag. 47] funziona solo se la lista lis e' non vuota: RISCRIVERE LA FUNZIONE IN MODO CHE FUNZIONI ANCHE PER LA LISTA VUOTA. Scrivere anche ASSERZIONE INIZALE e FINALE.
• Scrivere ASSERZIONE INIZALE e FINALE per la funzione "delallx" in [NOTE1: pag. 47]
• Simulare l'esecuzione della funzione "delallx" in [NOTE1: pag. 47] (con le NUOVE versioni di "delfirsts_rt" e "delinx_rt" sviluppate ai punti precedenti) sui parametri:

  x= 3,
  *lis = 3 -> 3 -> 3
  

  e sui parametri:

  x= 3,
  *lis = 3 -> 3 -> 3 -> 5 -> 4 > 3 -> 3
  

  e sui parametri:

  x= 3,
  *lis = 3 -> 3 -> 3 -> 5 -> 4 > 3 -> 3 -> 4