c - Linux内核链表

Question

我正在尝试使用 Linux Kernel Linked List 实现，但无法编译。我完全按照这些来源没有结果（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 章，它很好地解释了这一点。