10 : Allocazione dinamica della memoria Vers . 8.3 – Ottobre 2023
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