list_head链表的问题

greatho1507

list_head链表的结构是
struct list_head
{
   struct list_head *pre, *next;
}
实际元素的数据结构类似于:
struct entry
{
   struct list_head list;
   void *data
}
在遍历连表时，需要通过list_entry来获取实际元素的指针；这和平时接触的链表不大一样；这样作的原因据说是为了构造通用的连表。
但如果仅仅是为了通用，这样定义也可以做到:
struct list_head
{
   struct list_head *pre, *next;
   void * entry
}
在连表的成员里加一个void指针，指向实际元素。

这两种方式比较，选用前者的原因是什么呢

amarant

好处就是挂链表的时候不必考虑对象是什么。
挂接对象随意

你的那种实现颠倒逻辑关系
如果一个数据结构里有10个表头，那用你的实现要先做10个链表，然后分别把entry初始化

比较下 哪种更方便呢？

Godbach

回复 1# greatho1507
应该是为了实现通用的连接结构
而且头部单独定义，也可以做到结构清晰化。

你可以自己再次包装成你喜欢的方式。

L_kernel

list_head链表的结构是
struct list_head
{
   struct list_head *pre, *next;
}
实际元素的数据结构类 ...
greatho1507 发表于 2011-03-21 09:58

你的那个当链表为空的时候就不行了。
既然链表为空，就应该是prev指向next，然后next指向prev，但是又多了一个data字段的指针（那就不为空了），所以这样子说不过去。

greatho1507

对于4楼:
如果用这种结构：
struct list_head
{
   struct list_head *pre, *next;
   void * entry
}
在初始化的时候也只是在函数里多加一个： entry=NULL;
对于2楼的回答：
无论是那种结构，一个数据结构有多个list_head的时候，不都应该要初始化多次吗？

greatho1507

另外，用void *指针指向实际元素，也不可用考虑对象是什么。
可能因为初次接触kernel，而之前看过的双连表的实现大体都是类似于
struct list_head
{
   struct list_head *pre, *next;
   void * entry
}
当看到内核的List_head时候，有点不习惯。所以在想着采用这种实现方式的缘由。

zonewone

另外，用void *指针指向实际元素，也不可用考虑对象是什么。
可能因为初次接触kernel，而之前看过的双连表 ...
greatho1507 发表于 2011-03-21 11:09

    你这样是在实现链表结点，而不是头。

greatho1507

虽然名字是连表头，但作用还是一个双向连表，一种组织实际元素关系的方式。通常把第一个连表节点当成连表头；何况双连表是循环连表，其实只有名义上的表头

L_kernel

对于4楼:
如果用这种结构：
struct list_head
{
   struct list_head *pre, *next;
   void * entry
...
greatho1507 发表于 2011-03-21 11:02

NULL也是一个值。也不是空链表了。

greatho1507

回复 9# L_kernel


    但仅仅是因为这样的考虑，而选择这种“奇怪”逻辑的连表吗