一篇文章讲明白：freeRTOS的链表

公众号

欢迎扫码关注本人微信公众号：公众号上分享更多嵌入式知识和资料，分享个人学习嵌入式的心得体会。欢迎大家一起来玩呀。

链表

英文名用list来表示，顾名思义，就和我们常见的项链一样，上面有很多的圆环一个一个的连接起来，只是对于软件来说就是把一个一个对象连接起来，在C语言中我们这个对象就是我们自己定义的各个结构体，我们将这些结构体连接起来，然后就形成了链表。这些结构体中必须有一个node节点，这个节点都是我们所说的项链上的一个个圆环，每个圆环左手拉上一个圆环的右手，圆环的右手拉下一个圆环的左右。他们之间的相互牵手然后形成了一个链表。

从上面我们可以看到链表其实很像数组，但是它和我们的数组是有区别的，数组是有规律连接在一起的对象，在内存中存储是在连续一片的，而且数组是固定长度的，数组的长度在定义的时候就是固定好的，但是链表不是，链表是将散落在各个内存上的对象连接起来，而且链表是可以无限扩大的，就是说对象可以是无数个，任何时候你都可以将对象插入链表中，或者将对象从链表中移除。

链表的使用的一个例子；

typedef struct
{
	sys_snode_t node;    
	os_tid_t tid;         
}app_info_t;

//初始化一个链表
sys_slist_init(&global_app_list);

//在链表里面插入一个节点
sys_slist_append(&global_app_list, (sys_snode_t *)app_info);

//查找和删除一个节点
sys_slist_find_and_remove(&global_app_list, (sys_snode_t *)app_info);



//循环获取链表里面的每个节点
SYS_SLIST_FOR_EACH_CONTAINER(&global_app_list, app_info, node) {

     /* 
        SYS_SLIST_FOR_EACH_CONTAINER 作用：循环获取链表里面的每个节点
        global_app_list：                 链表表头
        app_info：                        存放节点的结构体指针，这个结构体一定有一个node节点，例如这里有sys_snode_t node。  
        node：   app_info_t               这个结构体里面sys_snode_t节点定义的名字，这里定义为sys_snode_t node，所以是node。
      */
    
}