Eliminación de un elemento de la lista
A continuación un algoritmo para eliminar un elemento de la lista: uso de un puntero temporal para almacenar la dirección de los elementos a borrar, el elemento a eliminar se encuentra después del elemento actual, apuntar el puntero siguiente del elemento actual en dirección del puntero siguiente del elemento a eliminar, liberar la memoria ocupada por el elemento borrado, actualizar el tamaño de la lista.
Para eliminar un elemento de la lista hay varios casos: eliminación al inicio de la lista y eliminación en otra parte de la lista.
💼 Empleos tech relacionados:
- C++ Software Developer · GlobalLogic
- Senior Unreal Engine C++ Engineer (Auditoría Express & Developer Preview) · RESILIENT CORE STUDIOS
3,045 vacantes activas en LATAM · ver todas → · ⭐ Opiniones en Google
¿En qué te ayudamos hoy?
🎓 Cursos confirmados con 50% OFF hoyInicia 17 Oct — cupo limitado para lectores del blog:
-
💬 Consultor Spring Framework
· Inicia 17 Oct · sabatino ·
$12,900$6,450 (-50%) MXN -
💬 Consultor AWS Despliegue de Apps
· Inicia 24 Oct · sabatino ·
$8,130$4,065 (-50%) MXN -
💬 Consultor API REST con .Net Core
· Inicia 14 Nov · sabatino ·
$10,930$5,465 (-50%) MXN
Por WhatsApp en horario habil · ver todos los cursos → · ⭐ Opiniones en Google
Eliminación al inicio de la lista
Ejemplo de la función:
La función devolverá -1 en caso de equivocación, de lo contrario da 0.
Etapas: el puntero sup_elem contendrá la dirección del 1er elemento, el puntero inicio apuntara hacia el segundo elemento, el tamaño de la lista disminuirá un elemento:
La función
Eliminación en otra parte de la lista
Ejemplo de la función:
La función da -1 en caso de error, si no devuelve 0.
Etapas: el puntero sup_elem contendrá la dirección hacia la que apunta el puntero siguiente del elemento actual, el puntero siguiente del elemento actual apuntara hacia el elemento al que apunta el puntero siguiente del elemento que sigue al elemento actual en la lista. Si el elemento actual es el penúltimo elemento, el puntero fin debe ser actualizado. El tamaño de la lista será disminuido en un elemento:
La función
Visualización de la lista
Para mostrar la lista entera hay que posicionarse al inicio de la lista (el puntero inicio lo permitirá). Luego usando el puntero siguiente de cada elemento la lista es recorrida del primero al ultimo elemento.
La condición para detener es proporcionada por el puntero siguiente del ultimo elemento que vale NULL.
La función
Destrucción de la lista
Para destruir la lista entera, he utilizado la eliminación al inicio de la lista porque el tamaño es mayor a cero.
La función
Ejemplo completo
lista.h
Te esperamos en el siguiente articulo en donde hablaremos mas acerca de estos temas, los cuales hoy en día son de vital importancia en el mundo de la tecnología.
💼 Empleos tech relacionados:
- C++ Software Developer · GlobalLogic
- Senior Unreal Engine C++ Engineer (Auditoría Express & Developer Preview) · RESILIENT CORE STUDIOS
3,045 vacantes activas en LATAM · ver todas → · ⭐ Opiniones en Google
