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或struct 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 Kernel Development第6章，它对此做了很好的解释。