Linux驱动编程 step-by-step (十一)
来源:互联网 发布:短期迅速提高算法题 编辑:程序博客网 时间:2024/06/14 05:19
Linux 内核链表(2)
之前描述了如何创建内核链表(INIT_LIST_HEAD)向链表中添加节点(list_add)删除一个链表节点(list_del)获取一个链表节点对应的结构体(list_entry)等接下来会介绍几种操作
替换一个链表节点,合并两个链表,将一个链表分成两段,遍历链表。
替换链表节点
替换节点很好理解,就是将新的节点替换老节点,将新的节点的对应的prev,next指针指向老节点的prev,next。后将老节点prev->next指向新节点,老节点的next->prev指向新节点
此时old节点的next 与prev指针还是指向 原来的节点,可以使用以下函数重新初始化old节点使其指向 他自身...更为一般的情况:我们替换链表节点大多都在链表头或者链表尾,所以就有了以下函数
替换链表头替换链表尾链表的判断
有时候我们需要判断链表是否为空,或者是否已经到了链表的末尾
内核链表已经为我们实现了这些判断函数。
检查链表是否为空
类似的检查是否已经到了链表尾部函数:
此外还有一个检测链表是否为空的函数
检查链表为空,并且没有另外的处理器回去操作它合并两个链表
合并链表跟添加一个链表节点差不多,在链表头或链表尾添加新链表均会调用到__list_splice
即将list 链表加到 prev 与 next之间在链表头添加新链表:
在链表尾部添加新链表调用:
拆分一个链表
以entry为节点拆分以head为头的链表,拆分后list保存从head到entry的链表。head报链表是从entry->next 到链表尾。遍历链表
创建的链表的目的是为了能够遍历链表得到链表结构中的有效数据。
上一篇文中提到 list_entry他只能获得一个链表节点对应的结构体。
我们可以自己使用for 循环来遍历链表:
当然内核已经为我们提供了一套接口(本质就是上边的 for循环)
到这里 我们想要一个更简单的: 在循环的同时 就用list_entry为我们拿到链表节点对应的数据结构体。所以内核工程师给我们一个接口:
pos:是数据结构体指针, head是链表头,member指在数据结构中链表成员的名字例如现在定义
此外还有逆序遍历等再次不再赘述……
请自行查看include/linux/list.h
0 0
- Linux驱动编程 step-by-step (十一)
- Linux驱动编程 step-by-step (十一)
- Linux驱动编程 step-by-step
- Linux驱动编程 step-by-step (一)
- Linux驱动编程 step-by-step (二)
- Linux驱动编程 step-by-step (三)
- Linux驱动编程 step-by-step (四)
- Linux驱动编程 step-by-step (五)
- Linux驱动编程 step-by-step (一)
- Linux驱动编程 step-by-step (六)
- Linux驱动编程 step-by-step (七)
- Linux驱动编程 step-by-step (一)
- Linux驱动编程 step-by-step (二)
- Linux驱动编程 step-by-step (三) .
- Linux驱动编程 step-by-step (四)
- Linux驱动编程 step-by-step (五)
- Linux驱动编程 step-by-step (六) .
- Linux驱动编程 step-by-step (八)
- CentOS 7 如何更改启动模式
- 指针的妙用(C++)
- Linux驱动编程 step-by-step (十) Linux 内核链表
- 这是我写的第一篇blog
- 关系数据库关系的完整性
- Linux驱动编程 step-by-step (十一)
- Java集合框架
- 开发汉澳即时通信网,2006年上线,QQ死期到了
- mysql innodb_flush _log_at_trx_commit
- 厅
- C#操作word标签
- poj解题报告——1401
- 中文乱码
- 电子行业求职,技术才是硬道理