c语言之————内核链表使用实例

最新推荐文章于 2024-01-27 23:22:22 发布

原创

最新推荐文章于 2024-01-27 23:22:22 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文通过kernel_list.h头文件和test_list.c源代码，深入探讨C语言在操作系统内核层面如何实现和使用链表，揭示了链表在内核数据结构中的重要应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

kernel_list.h

/*
 * kernel_list.h
 * 描述：
 * 		此为内核链表结构(循环链表)
 */

#pragma once

#include <stdio.h>

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

#define LIST_HEAD(name) struct list_head name={&(name),&(name)}

/*
 * 初始化链表
 */
static inline void INIT_LIST_HEAD(struct list_head *node)
{
	node->prev = node;
	node->next = node;
}

/*
 * 在prev与next节点之间插入节点new_node
 */
static inline void __list_add(struct list_head *new_node,struct list_head *prev,struct list_head *next)
{
	prev->next = new_node;
	next->prev = new_node;
	new_node->prev = prev;
	new_node->next = next;
}

/*
 * 头插
 */
static inline void list_add(struct list_head *new_node,struct list_head *head)
{
	__list_add(new_node,head,head->next);
}

/*
 * 尾插
 */
static inline void list_add_tail(struct list_head *new_node,struct list_head *head)
{
	__list_add(new_node,head->prev,head);
}

/*
 * 删除节点
 */
static inline void lis