linux下c语言中的单向列表，双向链表，内核双向列表，及适用场景

1. 单向链表（Singly Linked List）

1.1 定义与结构
单向链表是链式存储结构中最简单的一种。它的每个节点包含两个部分：
- 数据域：存储数据元素
- 指针域：存储指向下一个节点的指针

在单向链表中，节点通过指针域相互链接，形成一个线性结构。链表的最后一个节点指向 `NULL`，表示链表的结束。

C 语言中单向链表的定义：

struct Node {
    int data;          // 数据域
    struct Node *next; // 指针域，指向下一个节点
};

1.2 操作与实现

插入节点
插入节点通常有几种方式：
- 在链表头插入节点
- 在链表尾插入节点
- 在链表中的某个位置插入节点

在链表头插入节点的代码示例：

void insert_at_head(struct Node **head, int new_data) {
    struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = *head;
    *head = new_node;
}
 

删除节点
删除节点同样可以根据位置（头节点、尾节点、中间节点）来进行操作。

删除指定值节点的代码示例：

void delete_node(struct