Programacion

¡¡Bienvenidos!!

martes, 28 de junio de 2011

Eliminación de un elemento cualquiera de una lista enlazada



Este caso es parecido al anterior, sólo se diferencia en que en vez de hacer que el elemento anterior al que eliminamos apunte a NULL deberemos hacer que apunte al elemento apuntado por el elemento que eliminamos. Ahora lo vemos con el dibujo (perdonad mi poca gracia dibujando). Supongamos que queremos borrar el segundo elemento.
  1. El primer paso es buscar el elemento a borrar que será apuntado por aux y el elemento anterior será apuntado por ant.
  2. ant -> siguiente cogerá el valor de aux -> siguiente.
  3. Liberamos aux.


No hay comentarios:

Publicar un comentario