为什么要叫做“十月往昔”呢，是为了纪念我的原博客，http://www.casual0402.cn。
不知道为什么，突然想来一个新的开始——而那个博客存活至今刚好十个月，也有十个月里的文档。
十月往昔，总有一些觉得珍贵的，所以搬迁到这里来。
而这篇文章是在09.04.10里写的。
终归是一家之谈。
Jason Lee
————————————–cut-line
/*-------------------------------
include/linux/list.h -2.6.29
*/
该文件包含：
1#ifndef _LINUX_LIST_H
2#define _LINUX_LIST_H
3
4#include <linux/stddef.h>
5#include <linux/poison.h>
6#include <linux/prefetch.h>
7#include <asm/system.h>
链表的初始化
19struct list_head {
20 struct list_head *next, *prev;
21};
22
23#define LIST_HEAD_INIT(name) { &(name), &(name) }
24
25#define LIST_HEAD(name) \
26 struct list_head name = LIST_HEAD_INIT(name)
27
28static inline void INIT_LIST_HEAD(struct list_head *list)
29{
30 list->next = list;
31 list->prev = list;
32}
19-21
行定义了一个list_head
结构，只有两个指向list_head
结构的指针，一个next
，一个prev
，作用显而易见。
23
行的宏LIST_HEAD_INIT(name)
与25
行的宏LIST_HEAD(name)
组合进行链表的初始化，即next
和prev
都指向自身。
25
行的静态内联函数INIT_LIST_HEAD(struct list_head *list)
同样是用来初始化链表，效果同上述一点。GNU
下的C
语言对C
进行了扩充，不再是ANSI C
，它里面增添了很多C++
的特性，所以对内核进行编译只能选用相应的GCC
。
INIT_LIST_HEAD
在有的文献中是以宏的形式出现：
#define INIT_LIST_HEAD(ptr) do { \
(ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)
链表的插入
34/*
35 * Insert a new entry between two known consecutive entries.
36 *
37 * This is only for internal list manipulation where we know
38 * the prev/next entries already!
39 */
40#ifndef CONFIG_DEBUG_LIST
41static inline void __list_add(struct list_head *new,
42 struct list_head *prev,
43 struct list_head *next)
