9-12 内核链表的基本算法和使用简介

非主流的豆瓣

于 2020-10-22 13:19:34 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/yb_ccdd/article/details/109212188

本文介绍了Linux内核链表的基础算法，包括节点的创建、删除和遍历，并探讨了如何在实际中结合数据结构使用内核链表，通过将其内嵌到结构体中来解决数据存储问题。

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

这个自己去看内核源代码；

（1）问题：内核链表只有纯链表，没有数据区域，怎么使用？
（2）设计的使用方法是将内核链表作为将来整个数据结构的结构体的一个成员内嵌进去。

struct driver
{
   	
	char name[20];				//驱动名称	
	int id;					//驱动id编号	
	struct driver_info	info;		//驱动信息	
	struct list_head	 head