内核中如下定义双向链表:
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;
/* 要完成的任务形成链表 */
};
这下你应该明白为什么没有数据域了吧 灵活 切
阅读(1642) | 评论(0) | 转发(0) |