aaaLG的博客

linux kernel基础双向链表定义及基本操作 1. 数据结构定义 struct list_head { struct list_head *next, *prev; }; 2. 操作 2.1 定义一个双向链表 #define LIST_HEAD_INIT(name) { &(name), &(name) } #define LIST_HEAD(name) \ .

数据结构定义 /* 优先级链表头 */ struct plist_head { struct list_head node_list; }; /* 优先级链表节点 */ struct plist_node { int prio; /* 当前节点的优先级 */ struct list_head prio_list; /* 用于串联优先级链表中不同优先级的节点 */ struct list_head node_list; /* 用于串联优先级链表中所有