内核链表

最新推荐文章于 2025-10-30 19:51:03 发布

原创最新推荐文章于 2025-10-30 19:51:03 发布 · 178 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#内核链表

note 专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了内核链表的结构与普通链表的区别，重点讲解了内核链表的操作，包括初始化、插入、删除及遍历，并提供了一个具体的使用示例，帮助读者深入理解内核链表的工作原理。

一个内核链表的结构
内核链表和普通链表的区别
对于一个内核链表，必有的操作
内核链表使用举例

一个内核链表的结构

头节点可以有也可以没有
一个带有两个元素的内核链表

内核链表和普通链表的区别

list_head字段的指针中存放的是另一个list_head字段的地址。
而不是含有list_head结构的整个数据结构的地址。

对于一个内核链表，必有的操作

初始化链表
LIST_HEAD_INIT
插入/删除链表节点
list_add()
遍历链表
list_for_each() + list_entry()

内核链表使用举例

初始化一个链表，并打印其每一个节点的值

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

struct node{
	int index;
	struct list_head list;
};

int main()
{
	struct node testnode;
	struct node *pnode;
	struct list_head *plist;

	/*1. 初始化链表的头，用头中的index来统计整个链表的node数目 */
	INIT_LIST_HEAD(&testnode.list);
	testnode.index = 0;

	/*2. 循环初始化每一个node，并把node加到以testnode.list为头的链表中 */
	for(int i = 0;i < 5;i++){
		pnode = (struct node*)malloc(sizeof(struct node));
		pnode->index = i;
		list_add(&pnode->list,&testnode.list);
		
		testnode.index++;//统计node数目
	}

	/*3. 遍历链表，打印node*/
	//遍历链表得到的是list的地址，不是node的地址，因此需要list_entry来得到node的地址
	list_for_each(plist,&testnode.list){
		//根据list在struct node的偏移，计算plist所对应node的地址
		pnode = list_entry(plist, struct node, list);
		printf("node index is %d\n",pnode->index);
	}
	printf("the num of list nodes is %d\n",testnode.index);
}