linux内核链表
❶ linux内核 为什么大量使用双向链表
在linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的next和prev指针指向对应类型的对象，因此一种数据结构的链表操作函数不能用于操作其它数据结构的链表。
❷ linux 内核代码怎么实现单链表
内核代码基本上都是用struct listhead这种东西，形成的双向链表
❸ linux内核链表实单向不循环链表吗
是线性结构。线性结构是只有一个根结点，且中间每个结点有且仅有一个前件和后件。这是公共基础里的知识
❹ Linux 内核链表 list_del_init 和 list_del 区别是什么
list_del
只是简单的调用__list_del函数。然后将prev、next指针分别被设为LIST_POSITION2和LIST_POSITION1两个特殊值，对LIST_POSITION1和LIST_POSITION2的访问都将引起页故障，它属于不安全的删除。
list_del_init属于安全删除
❺ linux内核中哪些使用了链表
单链表
双链表
循环链表
详细请看 深入分析 Linux 内核链表
http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/
❻ “->"这个符号代表什么含义，比如linux内核链表里的(ptr)->next = (ptr)这是什么含义，求详细解释。
--------—— --------——
| D1 | next | → | D2 | next |
————— —————
↑
ptr
如图一个结点里面包含2个元素 ，一个是数据D，一个是指针（next）指向下一个结点;ptr指向d1的结点
（ptr）=(ptr)->next;执行了这句代码后 ptr就指向了d2了
(ptr)->next 相当于使用next这个指针
比如D1=2 ，ptr->D1 = 4；这时候D1就变成了4
❼ linux中的内核链表在哪个目录下面
linux内核通用链表：
include/linux/lish.h
❽ linux内核链表中有一个 LIST_HEAD_INIT，还有一个INIT_LIST_HEAD两个宏，有什么区别，是不是基本一样
这个函数是对双向链表的初始化
❾ 关于linux内核中的链表操作list_add_tail是添加到前面还是后面啊
为什么一定要别人说的才是权威呢？
你可以再LKM编程中自己验证一下，构造几个包含struct list_head的结构体元素，初始化一个头，然后依次调用list_add_tail入链表，然后在list_for_each_entry打印出来看，你就可以知道它到底是怎么插的了！
多动手，你查遍所有资料还不如3分钟的几行代码
❿ Linux内核中的队列链表代表什么意思
操作系统内核, 如同其他程序, 常常需要维护数据结构的列表. 有时, Linux 内核已经同时有几个列表实现. 为减少复制代码的数量, 内核开发者已经创建了一个标准环形的, 双链表; 鼓励需要操作列表的人使用这个设施.
当使用链表接口时, 你应当一直记住列表函数不做加锁. 如果你的驱动可能试图对同一个列表并发操作, 你有责任实现一个加锁方案. 可选项( 破坏的列表结构, 数据丢失, 内核崩溃) 肯定是难以诊断的.
为使用列表机制, 你的驱动必须包含文件 <linux/list.h>. 这个文件定义了一个简单的类型 list_head 结构:
struct list_head { struct list_head *next, *prev; };
真实代码中使用的链表几乎是不变地由几个结构类型组成, 每一个描述一个链表中的入口项. 为在你的代码中使用 Linux 列表, 你只需要嵌入一个 list_head 在构成这个链表的结构里面. 假设, 如果你的驱动维护一个列表, 它的声明可能看起来象这样: