linux 下双向链表 定义时为什么没有数据域

zjlikaifa

内核中如下定义双向链表：
struct list_head {                     
    struct list_head
*next, *prev;  
};
按陈老师说“这其中体现了一种思想：“抽象，抽象是软件设计中一项基本技术，如上所述，在众多数据结构中，选取双向链表作为基本数据结构，这就是一种提取和抽象。这个不含任何数据项的结构，注定了它的通用性和未来使用的灵活性。”
再继续
当我们用到双向链表的时候 我们可以这样定义
struct my_list{
    void *mydata;
    struct list_head list;
    };   
然后看下内核代码中任务的定义
struct todo_tasks{
       char *task_name;
       unsigned int
name_len;
       short int status;
       int sub_tasks;
       int
subtasks_completed;
       struct list_head completed_subtasks; /*
已完成的子任务形成链表 */
       int subtasks_waiting;
       struct list_head
waiting_subtasks;     /* 待完成的子任务形成链表 */
       struct list_head todo_list;   
     /* 要完成的任务形成链表 */
      };
这下你应该明白为什么没有数据域了吧   灵活 切
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/102836/showart_2060947.html