C语言 Linux 内核链表

Question

我正在尝试使用 Linux 内核链表实现，但我无法编译。我完全遵循这些来源，没有结果（http://www.roman10.net/linux-kernel-programminglinked-list/和 http://kernelnewbies.org/FAQ/LinkedLists）

用于LIST_HEAD_INIT的 list.h 内核宏如下所示：

#define LIST_HEAD_INIT(name) { &(name), &(name) }

struct Node {
int data;
struct list_head list;
};
struct Node mylinkedlist;
LIST_HEAD_INIT(&mylinkedlist.list);    
void add(){
struct Node first;
first.data = 1;
first.list = LIST_HEAD_INIT(first.list);
list_add_tail(&first->list, &mylinkedlist.list);
return 0;
}

我一直得到： "错误：预期的标识符或"{"之前的"（"

Answer 1

你弄错了。
首先，你应该LIST_HEAD（mylinkedlist），而不是LIST_HEAD_INIT也不是结构的Node mylinkedlist。
MyLinkedList 应该是内核链表结构的独立头，它用于链接所有list_head。

其次，你应该INIT_LIST_HEAD（&first.list），这是动态分配的方式;在编译时静态创建结构时使用LIST_HEAD_INIT。

最后，你应该list_add_tail（&first.list，&mylinkedlist）。

所以完整的代码应该是：

LIST_HEAD(mylinkedlist);
void add(){
  struct Node first;
  first.data = 1;
  INIT_LIST_HEAD(&first.list);
  list_add_tail(&first.list, &mylinkedlist);
}

这段代码对我来说很好用。
我建议你阅读Linux内核开发第6章，它很好地解释了这一点。