10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
c) la cancellazione di un nodo:
‣ del primo nodo utilizzeremo la funzione CancTesta CancTesta: S → S x N
che necessita di un solo parametro in ingresso ossia la sequenza che stiamo considerando [ Pi, Pj,.., Pk ]. La funzione restituirà la nuova sequenza ottenuta eliminando il nodo ossia [ Pj,.., Pk ] assieme al nodo Pi eliminato dalla testa della sequenza( ossia in prima posizione).
La generica chiamata alla funzione sarà: CancTesta( [ Pi, Pj,.., Pk ]) = [ Pj,.., Pk ], Pi
Graficamente Prima dell’ operazione( funzione) Dopo l’ operazione( funzione)
TESTA della sequenza FONDO della sequenza
TESTA della sequenza FONDO della sequenza
Pj Pk
Pi Pj
Pk
Pi
‣ dell’ ultimo nodo utilizzeremo la funzione CancFondo CancFondo: S → S x N
che necessita di un solo parametro in ingresso ossia la sequenza che stiamo considerando [ Pj,.., Pk, Pi ]. La funzione restituirà la nuova sequenza ottenuta eliminando il nodo ossia [ Pj,.., Pk ], assieme al nodo Pi eliminato dal fondo della sequenza( ossia in ultima posizione).
La generica chiamata alla funzione sarà: CancFondo( [ Pj,.., Pk, Pi ]) = [ Pj,.., Pk ]., Pi
Graficamente Prima dell’ operazione( funzione) Dopo l’ operazione( funzione)
TESTA della sequenza FONDO della sequenza
TESTA della sequenza FONDO della sequenza
Pj Pk
Pj Pk
Pi NODO eliminato
Pi
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 31