Reto: Modifica el programa para que permita eliminar los nodos en los que se encuentre un determinado número
Clase 27 de 37 • Curso de Introducción a C 2019
Contenido del curso
Aprender los conceptos iniciales del lenguaje C
Entender conceptos más profundos del lenguaje C
- 11

Punteros
08:49 min - 12

Usos prácticos de los punteros
07:03 min - 13

Aritmética de punteros
07:56 min - 14

Arreglos
09:17 min - 15

Strings
07:21 min - 16

Strings y memoria
07:49 min - 17

Parámetros de línea de comandos
06:49 min - 18

Definición de tipos de datos estructurados
09:40 min - 19

Alias de tipos de datos
03:02 min - 20

Crear bibliotecas propias
07:32 min
Comprender los desafìos de la administración de la memoria
- 21

Manejo dinámico de la memoria
12:08 min - 22

Cómo instalar Valgrind
01:01 min - 23

Memory leaks y Garbage Collectors
06:32 min - 24

Listas enlazadas
04:59 min - 25

Ejercicio práctico de listas enlazadas
09:54 min - 26

Liberando las listas enlazadas
02:46 min - 27

Reto: Modifica el programa para que permita eliminar los nodos en los que se encuentre un determinado número
Viendo ahora
Usos prácticos
Comunicación entre procesos
Conclusiones
Partiendo del código que se encuentra en https://raw.githubusercontent.com/mchojrin/platzi_curso_c_clases/2b66b7e0178c0ae13c9434e3bf9eb08a8aad0434/linked_list.c realiza las modificaciones necesarias para poder eliminar nodos.
Tips
Suponiendo que la lista está de esta forma:
Nos encontramos con estos casos:
-
El nodo que queremos eliminar no existe
-
El nodo que queremos eliminar no es el primero
-
El nodo que queremos eliminar es el primero
Si el nodo no existe
Este es el caso más simple, sólo se recorrerá la lista y quedará igual que al comienzo.
Si el nodo no es el primero
En este caso tendremos que saber siempre cuál era el nodo anterior para, una vez eliminado el buscado, apuntar el siguiente del anterior al siguiente del eliminado.
Si el nodo es el primero
Este es un caso especial por dos razones:
-
No existe un nodo anterior
-
Al finalizar la eliminación también deberemos modificar el comienzo de la lista
Tu tarea: escribir el código!