Nodos de lista enlazada en C

El struct autorreferencial detrás de una lista enlazada.

#include <stdlib.h>

struct Node {
    int value;
    struct Node *next;
};

struct Node *prepend(struct Node *head, int value) {
    struct Node *node = malloc(sizeof(struct Node));
    node->value = value;
    node->next = head;
    return node;
}

Cómo funciona

1. Un Node guarda un valor y un puntero next.
2. prepend reserva un nodo en el heap.
3. Apuntar next a la cabeza vieja los enlaza.

Palabras clave y builtins usados aquí

• int
• return
• sizeof
• struct

El intento, en números

Líneas

13

Caracteres a escribir

225

Tokens

62

Ritmo de tres estrellas

100 tpm

Al ritmo de tres estrellas de 100 tokens por minuto, este intento toma unos 37 segundos.

Escribe este fragmento

Paso 1 de 5 en Listas y pilas; paso 6 de 20 en Estructuras de datos y algoritmos.

← Anterior Siguiente →