Linux链表操作方式

struct list_head {
    struct list_head *next, *prev;
};

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

typedef struct student {
    int id;
    char name[20];
    struct student *next;
} student_t;

void add_student(student_t **head, int id, const char *name) {
    student_t *new_node = malloc(sizeof(student_t));
    new_node->id = id;
    strncpy(new_node->name, name, sizeof(new_node->name));
    new_node->next = *head;
    *head = new_node;
}

void print_students(student_t *head) {
    while (head) {
        printf("ID: %d, Name: %s\n", head->id, head->name);
        head = head->next;
    }
}

list_add(&new_node->list, &head);

list_for_each_entry_safe(ptr, tmp, &head, list) {
    list_del(&ptr->list);
    kfree(ptr);
}

#define print_list(head) \
    list_for_each_entry(ptr, head, list) \
        printk(KERN_INFO "Node: %s\n", ptr->name);

// mylist_module.c
#include <linux/init.h>
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/slab.h>
#include <linux/list.h>

MODULE_LICENSE("GPL");

struct student {
    int id;
    char name[20];
    struct list_head list;
};

static LIST_HEAD(student_list);

static int __init mylist_init(void)
{
    int i;
    struct student *stu;

    printk(KERN_INFO "Loading student list module...\n");

    for (i = 1; i <= 5; ++i) {
        stu = kmalloc(sizeof(*stu), GFP_KERNEL);
        stu->id = i;
        snprintf(stu->name, sizeof(stu->name), "Student%d", i);
        INIT_LIST_HEAD(&stu->list);
        list_add_tail(&stu->list, &student_list);
    }

    return 0;
}

static void __exit mylist_exit(void)
{
    struct student *stu, *tmp;

    printk(KERN_INFO "Unloading student list module...\n");

    list_for_each_entry_safe(stu, tmp, &student_list, list) {
        list_del(&stu->list);
        kfree(stu);
    }
}

module_init(mylist_init);
module_exit(mylist_exit);

obj-m += mylist_module.o

all:
	make -C /lib/modules/$(shell uname -r)/build M=$(PWD) modules

clean:
	make -C /lib/modules/$(shell uname -r)/build M=$(PWD) clean

$ make
$ sudo insmod mylist_module.ko
$ dmesg | tail -n 10
$ sudo rmmod mylist_module
$ dmesg | tail -n 10