Eliminar un nodo de una lista simple en C: ejercicio resuelto

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

#include <stdio.h>
#include <stdlib.h>

typedef struct Nodo {
    int valor;
    struct Nodo *sig;
} Nodo;

Nodo *nuevo_nodo(int valor) {
    Nodo *n = (Nodo *)malloc(sizeof(Nodo));
    if (!n) {
        return NULL;
    }
    n->valor = valor;
    n->sig = NULL;
    return n;
}

Nodo *eliminar_valor(Nodo *cabeza, int valor) {
    Nodo *actual = cabeza;
    Nodo *previo = NULL;

    while (actual && actual->valor != valor) {
        previo = actual;
        actual = actual->sig;
    }
    if (!actual) {
        return cabeza;
    }

    if (!previo) {
        cabeza = actual->sig;
    } else {
        previo->sig = actual->sig;
    }
    free(actual);
    return cabeza;
}

void imprimir(Nodo *cabeza) {
    for (Nodo *p = cabeza; p; p = p->sig) {
        printf("%d", p->valor);
        if (p->sig) {
            printf(" ");
        }
    }
    printf("\n");
}

void liberar(Nodo *cabeza) {
    while (cabeza) {
        Nodo *tmp = cabeza;
        cabeza = cabeza->sig;
        free(tmp);
    }
}

int main(void) {
    Nodo *cabeza = nuevo_nodo(10);
    cabeza->sig = nuevo_nodo(20);
    cabeza->sig->sig = nuevo_nodo(30);
    cabeza->sig->sig->sig = nuevo_nodo(40);
    cabeza = eliminar_valor(cabeza, 30);
    imprimir(cabeza);
    liberar(cabeza);
    return 0;
}

1

10 20 40