帝王谷资源网 Design By www.wdxyy.com
/******************** * 内核中链表的应用 ********************/
(1)介绍
在Linux内核中使用了大量的链表结构来组织数据,包括设备列表以及各种功能模块中的数据组织。这些链表大多采用在include/linux/list.h实现的一个相当精彩的链表数据结构。
链表数据结构的定义很简单:
struct list_head { struct list_head *next, *prev; };
list_head结构包含两个指向list_head结构的指针prev和next,内核的数据结构通常组织成双循环链表。
和以前介绍的双链表结构模型不同,这里的list_head没有数据域。在Linux内核链表中,不是在链表结构中包含数据,而是在数据结构中包含链表节点。如:
struct my_struct{ struct list_head list; unsigned long dog; void *cat; };
linux中的链表没有固定的表头,从任何元素开始访问都可以。遍历链表仅仅需要从某个节点开始,沿指针访问下一个节点,直到又重新回到最初这个节点就可以了。每个独立的节点都可以被称作是链表头。
(2)链表的初始化
a.静态
如果在编译时静态创建链表,并且直接引用它,如下:
struct my_struct mine={ .lost = LIST_HEAD_INIT(mine.list); .dog = 0, .cat = NULL }; //或 static LIST_HEAD(fox); /*等于struct list_head fox = LIST_HEAD_INIT(fox); */
b.动态
struct my_struct *p; p = kmalloc(GFP_KERNEL, sizeof(my_struct)); p->dog = 0; p->cat = NULL; INIT_LIST_HEAD(&p->list);
(3)操作链表
内核提供了一组函数来操作链表。
注意!这些函数都使用一个或多个list_head结构体指针作参数。定义在<linux/list.h>
a.增加节点
list_add(struct list_head *new, struct list_head *head); //向指定链表的head节点后面插入new节点
b.把节点增加到链表尾
list_add_tail(struct list_head *new, struct list_head *head); //向指定链表的head节点前面插入new节点
c.从链表删除一个节点
list_del(struct list_head *entry); //将entry从链表中移走
d.把节点从一个链表移到另一个链表
list_move(struct list_head *list, struct list_head *head);
从一个链表中摘除list项,然后将其插入head的后面
e.list_empty(struct list_head *head);
链表为空返回非0值,否则返回0
f.合并链表
list_splice(struct list_head *list, struct list_head *head); //注意!新的链表不包括list节点
(4)遍历链表
链表本身不重要,访问到那个包含链表的结构体才重要
a.从链表指针获得包含该链表的结构体的指针
list_entry(struct list_head *ptr, type_of_struct, field_name);
- ptr: list_head指针
- type_of_struct: 包含ptr的结构体类型
- field_name: 结构体中链表字段的名字
如:
my_struct *p = (list_head *ptr, my_struct, list);
b.遍历链表
list_for_each(struct list_head *cursor, struct list_head *list); //常常和list_entry配套使用 //注意!用list_for_each遍历时,不包括头节点
c.遍历的同时获得大结构体指针
list_for_each_entry(type *cursor, struct list_head *list, member);
d.遍历链表的同时释放每个被遍历到的节点
list_for_each_entry_safe(type *cursor, type *tmp; struct list_head *list, member);
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接
帝王谷资源网 Design By www.wdxyy.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
帝王谷资源网 Design By www.wdxyy.com
暂无评论...
更新日志
2024年12月23日
2024年12月23日
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]