Linux内核链表（3）节点的添加、删除、遍历

1. 内核提供list_add 用于向链表添加新节点，它是内部函数__list_add的封装：

void list_add(struct list_head *new,  struct  list_head *head);
例如下面在链表中添加两个车的节点：

struct car *redcar = kmalloc(sizeof(struct car), GFP_KERNEL);
struct car *bluecar = kmalloc(sizeof(struct car), GFP_KERNEL);

list_add(&redcar->list,  &carlist);
list_add(&bluecar->list,  &carlist);


也可以使用函数list_add_tail把新节点插入到链表尾部。
list_add_tail（&redcar->list, &carlist）;
list_add_tail（&bluecar->list, &carlist）;

其中 carlist是前面创建的双向链表的头节点，其创建方法如下：
动态创建：
    struct list_head  carlist;
    INIT_LIST_HEAD( &carlist );

静态创建：
    LIST_HEAD（carlist）；

__list_add 将两个已知项作为参数，在它们之间插入元素。在内核中的实现非常简单：

2. 删除链表节点：

void  list_del(struct  list_head *entry);
删除上面新添加的其中一个节点：
list_del(&redcar->list);

3.链表遍历

使用宏list_for_each_entry(pos, head,  member);进行链表遍历。

head:链表头节点或任一节点（双向链表）

member:数据结构

pos: 用于迭代。它是一个循环游标，就像for(i=0;  i<foo;  i++)中的i.

head可以是链表的头节点或任一项，这没关系，因为处理的是双向链表

struct  car{
    int  door_number;
    char *color;
    char *model;
    struct list_head  list;//内核的链表结构
};

struct  car *acar; //循环计数器
int     blue_car_num = 0;

/*list是数据结构中struct list_head结构的名称*/
list_for_each_entry(acar,  carlist,  list){
    if(! memcmp(acar->color, "blue", sizeof("blue")){ 
        blue_car_num++;
    }
}