struct list_head 结构何用？

palm008

今天阅读linux内核源码，发现两个数据结构

1. 
   
2. struct list_head
   
3. {
   
4.         struct list_head *next, *prev;
   
5. };

复制代码

这两个结构除了 head，和next 指针外 没有携带任何其他信息，即使组成链表又有什么用呢。


请问：
这两个链表的使用场景是什么。

palm008

相似的数据结构如下：

1. struct list_head {
   
2.         struct list_head *next, *prev;
   
3. };
   
4. 
   
5. struct hlist_head {
   
6.         struct hlist_node *first;
   
7. };
   
8. 
   
9. struct hlist_node {
   
10.         struct hlist_node *next, **pprev;
    
11. };
    

复制代码

humjb_1983

这个不就是经典的链表么，建议拿本kernel书看看就了解了，ULK中就有讲~
hlist是hash表相关的结构。

jiufei19

回复 2# palm008


    这样使用：

   struct Example {
        int a；// anything you want
        struct list_head list；
  }

palm008

jiufei19 发表于 2014-03-25 15:58
回复 2# palm008

如果这样使用，如何根据链表 访问数据呢？

dig5864

回复 5# palm008

如这个例子：

struct Example {
        int a；// anything you want
        struct list_head list；
  }

可以使用container_of 这个宏， 通过list获取Example的对象。


   

palm008

dig5864 发表于 2014-03-25 17:29
回复 5# palm008

如这个例子：

谢谢回答，关于此问题，我找到一个连接诠释很详细：http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=1940102