Linux内核链接列表

时间:2013-10-29 00:05:17

标签: c linux macros linked-list kernel

我正在尝试使用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;
}

我一直在:     “错误:预期标识符'或'''在'{'”之前

1 个答案:

答案 0 :(得分: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内核开发第6章,它解释得非常好。

相关问题