linux ：c ：list_head

工程里要使用一个链表了，不再使用数组，for 那些interface list， 所以来复习一下。

图例形态，具象化记忆

c语言就是操作内存的高低电平,以及这些电平代表的内存位置（aka ：指针指向）

对于list_head 其代表的意义, 逻辑上是侵入式列表（寄生式链表），可以画成如下

上面那个是使用后，下面孤零零的含有next ,prev两个指针域的 就是 list_head 这个寄生体原型

首先看看之前的使用手法：

写一个buffer 缓冲区

初始化

一种传值的

其定义如下：

#define LIST_HEAD(name) \
    struct list_head name = LIST_HEAD_INIT(name)
// 后者定义是：
#define LIST_HEAD_INIT(name) { &(name), &(name) }

eg

一种传指针的

还有一种初始化 ： INIT_LIST_HEAD , 其定义如下：

#define INIT_LIST_HEAD(ptr) do { \
    (ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)

eg

遍历

轻装上阵的遍历

你会涉及到：

list_entry: ， 定义如下

#define list_entry(ptr, type, member) \
    ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

---

list_for_each: , 定义:

#define list_for_each(pos, head) \
    for (pos = (head)->next; pos != (head); \
            pos = pos->next)

用法如下：

list_for_each(pos, &mylist.list){// 注： 这里的pos ，就是你扔进来的指针，用于遍历的指针

         tmp= list_entry(pos, struct kool_list, list);// 注： 这里的pos ，就是你扔进来的指针，用于遍历的指针

         printf("to= %d from= %d\n", tmp->to, tmp->from);

    }

---

安全遍历

然后是： 安全遍历，可遍历中删除node 的。

list_for_each_safe:

defination:

#define list_for_each_safe(pos, n, head) \
    for (pos = (head)->next, n = pos->next; pos != (head); \
        pos = n, n = pos->next)

我的理解就是 ， n 向前提前保存了一个元素，这样的化，你就可以在循环里 safe 地删除pos。这也就是why it’s called for each safe.

用法：

    list_for_each_safe(pos, q, &mylist.list){
         tmp= list_entry(pos, struct kool_list, list);
         printf("freeing item to= %d from= %d\n", tmp->to, tmp->from);
         list_del(pos); // u CAN do this here !!!, but u CANNOT do it in `list_for_each()`
         free(tmp);
    }

---

遍历得到宿主对象

接下来是：

直接遍历得到宿主对象 : list_for_each_entry

// 注 pos 就是宿主对象的一个tmp实例（注意是指针啊），head 是寄生的list_head（注意是指针啊）, member是这个list_head寄生体的名字
#define list_for_each_entry(pos, head, member)                \
    for (pos = list_entry((head)->next, typeof(*pos), member);    \
         &pos->member != (head);                     \
         pos = list_entry(pos->member.next, typeof(*pos), member))

注： 我在这里：pos->member.next, 对 优先级有点疑惑，请todo 实践代码

eg

其实，就是封装了list_entry 在for（%1; X; %2) 的%1， %2， 位置处，我看了半天。

list_entry

// parm: 结构体里的那个list_head指针， 结构体类型名，list_head类型的成员名字
#define list_entry(ptr, type, member) \
    ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
// 此宏定义函数的return 是一个指针啊

---

添加

定义：

static inline void list_add(struct list_head *new, struct list_head *head)
{
    __list_add(new, head, head->next);
}

// __list_add 是：

static inline void __list_add(struct list_head *new,
                  struct list_head *prev,
                  struct list_head *next)
{
    next->prev = new;
    new->next = next;
    new->prev = prev;
    prev->next = new;
}

向尾部添加

static inline void list_add_tail(struct list_head *new, struct list_head *head)
{
    __list_add(new, head->prev, head);
}

删除

是这样的哈：

static inline void list_del(struct list_head *entry)
{
    __list_del(entry->prev, entry->next);
    entry->next = (void *) 0;
    entry->prev = (void *) 0;
}

其中 __list_del(entry->prev, entry->next); 如下定义

static inline void __list_del(struct list_head *prev, struct list_head *next)
{
    next->prev = prev;
    prev->next = next;
}

ref

https://www.cnblogs.com/hwy89289709/p/6754300.html

源文件是在 include/linux/list.h

exercise

遇到：

error: field 'siblings' has incomplete type

原因，我们的系统，没有 ，而有的是：rgsys_list.h ,所以 include 后者即可

遇到：

error: expected specifier-qualifier-list before 'lldp_common_pkt_head_t'

原因： 你缺少 typedef 关键字，在struct 关键字前