Listas enlazadas del kernel

El kernel usa listas enlazadas por todas partes: procesos, archivos abiertos, páginas de memoria, drivers. Pero no son las listas que conoces: son intrusivas, con un diseño ingenioso basado en el container_of del nivel 2.2. Dominarlas es dominar la estructura de datos más común del kernel.

Listas intrusivas: al revés de lo normal

En una lista normal, el nodo contiene tus datos. En el kernel es al revés: tus datos contienen el nodo. Embebes un struct list_head en tu struct:

#include <linux/list.h>

struct tarea {
    int id;
    char nombre[32];
    struct list_head lista;    // el nodo va DENTRO de tus datos
};

static LIST_HEAD(mi_lista);    // la cabeza de la lista

Añadir y quitar

struct tarea *t = kmalloc(sizeof(*t), GFP_KERNEL);
t->id = 1;
list_add(&t->lista, &mi_lista);        // añadir al principio
list_add_tail(&t->lista, &mi_lista);   // o al final

list_del(&t->lista);                    // quitar de la lista

Pasas siempre la dirección del campo list_head, no del struct.

Recorrer: list_for_each_entry

Aquí entra la magia del nivel 2.2. Al recorrer, tienes punteros a los campos list_head; list_for_each_entry usa container_of por debajo para darte de vuelta tu struct completo:

struct tarea *t;
list_for_each_entry(t, &mi_lista, lista) {
    // 't' es un 'struct tarea *' completo, recuperado con container_of
    printk(KERN_INFO "tarea %d: %s\n", t->id, t->nombre);
}

// para borrar mientras recorres, usa la variante _safe:
struct tarea *t, *tmp;
list_for_each_entry_safe(t, tmp, &mi_lista, lista) {
    list_del(&t->lista);
    kfree(t);
}