Dai un'occhiata a questo documento

https://www.cs.bu.edu/teaching/c/linked-list/delete/

e studia l'implementazione iterativa