Insertar en una lista ordenada 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

#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 *insertar_ordenado(Nodo *cabeza, int valor) {
    Nodo *n = nuevo_nodo(valor);
    if (!n) {
        return cabeza;
    }
    if (cabeza == NULL || valor < cabeza->valor) {
        n->sig = cabeza;
        return n;
    }

    Nodo *actual = cabeza;
    while (actual->sig && actual->sig->valor < valor) {
        actual = actual->sig;
    }
    n->sig = actual->sig;
    actual->sig = n;
    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(40);
    cabeza = insertar_ordenado(cabeza, 30);
    imprimir(cabeza);
    liberar(cabeza);
    return 0;
}

1

10 20 30 40