在Init.cpp的code中,大量使用了listnode表示链表的一个节点。这样的好处显而易见,那就是减少了大量的代码量。假如现在要使用struct example构造一个链表,按以前的做法,可以写成:
样例
struct example_1
{
struct example_1 *next;
struct example_1 *previous;
int a;
char b;
}
现在想构建一个新的struct example_2链表,按上面的做法,又要重写:
struct example_2
{
struct example_2 *next;
struct example_2 *previous;
int c;
char d;
...
}
Linux提供了listnode结构体,它封装好了next,prev指针,将一个listnode结构体放到需要组成链表的结构体中,这个结构体便成为链表的一个节点。
/system/core/include/cutils/list.h
struct listnode
{
struct listnode *next;
struct listnode *prev;
};
看看Init.h中struct action,struct command和struct trigger的关系。struct action中有多个listnode成员,决定了struct action以什么方式组成链表和包含的trigger,command链表。
/system/core/init/init.h
struct action {
/* node in list of all actions */
struct listnode alist;
/* node in the queue of pending actions */
struct listnode qlist;
/* node in list of actions for a trigger */
struct listnode tlist;
unsigned hash;
/* list of actions which triggers the commands*/
struct listnode triggers;
struct listnode commands;
struct command *current;
};
struct command
{
/* list of commands in an action */
struct listnode clist;
int (*func)(int nargs, char **args);
int line;
const char *filename;
int nargs;
char *args[1];
};
struct trigger {
struct listnode nlist;
const char *name;
};
下图展示了这三个结构体的关系。将一个commond结构体的clist成员作为一个action结构体的commands成员,可以视为该action结构体携带了这个command。同理,将一个trigger结构体的rlist成员作为一个action结构体的triggers成员,可以视为该action结构体携带了这个trigger。将每个action结构体的alist成员作为action_list链表的一个节点,可以将所有的action添加到一个链表中去。