linux内核list.h分析(一)

先说下我的环境是ubuntu16.04
list.h路径在

内容我放到了github上便于查看
list.h
这里是网页版源码版本是2.6的
从自己的学习时遇到的困惑来分析。

宏定义

list.h中充斥的大量的宏定义，在不理解这些宏定义的时候，可以尝试将宏替换一下，在看替换后的结果。
最开始看到的是
结构体的定义：
struct list_head{
struct list_head *prev, *next;
}; //将地址与数据分离，将地址单独处理，这样的有什么好处？？？
#define LIST_HEAD_INIT(name) {&(name),&(name)}
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
在这里会看不懂？？
将宏替换后将是
struct list_head name = {&(name), &(name)}
//结构体赋值的一种方法
//给一个例子看一下节点初始化后的结果。
//源码中的宏定义中的分号要不要加， 什么时候加 要注意！！！！！！！·
初始化测试源码

前后指针都是指向自身的地址。

双向链表的插入

核心代码是如下代码
//以__开头的函数都是内核函数
//这样的顺序很优美

static inline void __list_add(struct list_head *new,struct list_head *prev, list_head *next)
{
next->prev = new;
new->next = next;
new->prev = prev;
prev->next = new;
}
//这里还有两个函数封装了__list__add函数，使之成为头插法和尾差法。
static inline void list_add(struct list_head *new, struct list_head *head)//头插法
{
__list_add(new, head, head->next);
}

static inline void list_add_tail(struct list_head *new, struct list_head *head)//尾插法
{
__list_add(new, head->prev, head);
}
要想明白这是一个双向链表，这里的头插法和尾插法都是类比，单向链表的创建法，双向链表从一个方向遍历，这两种方法就和单向链表一样了，这里的尾插法虽然是在head左边添加的节点，不过从前往后遍历还是顺序的。（单向链表的头插法和尾插法的区别就是头插法是逆序，尾插法是顺序。）
思考？
1. 不管是头插法还是尾插法都用例子来说话，给一个实例
2. list.h中插入还给了一个__list_add_rcu的函数，了解一下这个函数的作用
3. 了解rcu锁的机制！！！！
4. 为什么 在list.h往后的版本中没有了ruc版本的函数？？？？？？？？？？
PS：
static和inline的作用
static修饰函数，表明这个函数属于静态函数，用来限制函数的作用域的，表名该函数只能在本文件内使用。
inline在c语言中也是一个关键字，它对编译程序可见，当编译程序调用内联函数的时候就展开。一般内联函数需要声明和定义在一起才有效，一般放在头文件中。