1、內(nèi)核需要記錄鏈表頭，這樣，在不知道prev和next，也不知道結(jié)構(gòu)中的list_head類型的成員 地址的情況下，可以找到鏈表和鏈表結(jié)構(gòu)嵌入的數(shù)據(jù)。比如以下形式：
static LIST_HEAD(mydata_list)
2、增加一個(gè)節(jié)點(diǎn)

static inline void __list_add(struct list_head *new,struct list_head *prev,struct list_head *next) {if (!__list_add_valid(new, prev, next))return;next->prev = new;new->next = next;new->prev = prev;WRITE_ONCE(prev->next, new); }/*** list_add - add a new entry* @new: new entry to be added* @head: list head to add it after** Insert a new entry after the specified head.* This is good for implementing stacks.*/ static inline void list_add(struct list_head *new, struct list_head *head) {__list_add(new, head, head->next); }

3、還有刪除節(jié)點(diǎn)、移動(dòng)和合并鏈表節(jié)點(diǎn)等，內(nèi)部函數(shù)和外部包裝函數(shù)調(diào)用的區(qū)別為前面加下劃線。、
4、遍歷列表等方法都有提供。
5、具體見(jiàn)
https://aipro.blog.csdn.net/article/details/112188351

總結(jié)

以上是生活随笔為你收集整理的linux内核杂记(18)-内核链表结构(2)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。