Coda: implementare il metodo delete

[andbin]

Non vedo l'utilità del puntatore tail.

In una lista "singolarmente" linkata il tail è utile, ma come ho detto solo per poter aggiungere velocemente in coda.

Forse c'è bisogno di un puntatore ausiliare che precede tail ?

Tecnicamente certo che si può fare (non è molto tipico) ma complica la gestione, devi far quadrare tutto e in tutti i casi e le operazioni.

L'alternativa è la (ovvia) scansione dal head.