先说下我的环境是ubuntu16.04
list.h路径在
内容我放到了github上便于查看
从自己的学习时遇到的困惑来分析。
宏定义
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左边添加的节点，不过从前往后遍历还是顺序的。（单向链表的头插法和尾插法的区别就是头插法是逆序，尾插法是顺序。）