Chinaunix首页 | 论坛 | 博客
  • 博客访问: 47203
  • 博文数量: 14
  • 博客积分: 1410
  • 博客等级: 上尉
  • 技术积分: 160
  • 用 户 组: 普通用户
  • 注册时间: 2009-08-05 22:28
文章分类
文章存档

2011年(1)

2009年(13)

我的朋友

分类: LINUX

2009-09-27 09:34:13

内核中如下定义双向链表:
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;         /* 要完成的任务形成链表 */
      };

这下你应该明白为什么没有数据域了吧   灵活 切
阅读(1608) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~