5 关于RTT的单向链表的实际应用

发布于 2021-04-03 14:17:26 浏览：2145 订阅该版

whj467467222 认证专家 2021-04-03

开源，分享，交流，共同进步

ccxzjz 2021-04-13

写啥好呢

whj467467222 2021-04-13

开源，分享，交流，共同进步

`rt_slist_for_each_entry` 如果不能很好的理解建议先拆分来分析

先看
```
#define rt_slist_for_each(pos, head) \
    for (pos = (head)->next; pos != RT_NULL; pos = pos->next)
```
这里就是一个 for 循环，应该比较好理解 如果不好理解这个 for 可以这么理解对照这个去理解
for(int i = 0; i != 1= ; i++)
i 的起始值是 0， 如果 i 不等于 10 ，那么 i 就累加。
这里的遍历就是，起始地址是 (head)->next，如果 pos != RT_NULL 不为空，就是说链表指向的下一个地址依然有节点，那么就把 pos 的值更新一下 pos = pos->next

遍历应该你就明白了。

如果获取节点的信息。这里需要掌握C地址相关的支持，任何一个变量，都会存放在一个 RAM 里面。
```
#define rt_slist_entry(node, type, member) \
    rt_container_of(node, type, member)
```
本质其实就是
```
#define rt_container_of(ptr, type, member) \
    ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member)))
```
首先要明白3个传参是做什么的。
ptr : 节点入口点
type ： 结构体的类型
member ： 链表在结构体成员的名字，一般都喜欢写成 list

后面就是主要就是加减法的计算了，当然你要注意运算符的优先级，一步一步的把这个计算方法给找到
第一步：

(char *)(ptr) ： 强转成 char * 假设地址是 0x2000 0010

第二步：

unsigned long(&((type *)0)->member)

unsigned long 这里是32位的平台来计算

(type *)0 这里很关键，假设 0 地址处 有这样一个结构体

(&((type *)0)->member) 这样就能知道 member 成员在这个结构体里面的偏移量，比如是 0x10

第三步：

地址相减，就得到了 0x2000 0000 的这个地址。那么这个地址就是结构体在 RAM 里面保存时的起始地址。

看明白了吗？

ccxzjz 2021-04-13

写啥好呢

ccxzjz 2021-04-13

写啥好呢

ccxzjz 2021-04-13

写啥好呢

whj467467222 2021-04-13

开源，分享，交流，共同进步

ccxzjz 2021-04-14

写啥好呢

奇怪，按照你这样子会报错，编译没通过
```
#define LOG_TAG              "slist"
#define LOG_LVL              LOG_LVL_DBG
#include <ulog.h>

#include <rtdevice.h>
#include "stdbool.h"

rt_slist_t list_head;

struct ele1
{
    int i_data;
    float f_data;
    rt_slist_t list;
};

struct ele1 node1;
struct ele1 node2;
struct ele1 node3;

void slist_test(void)
{
    unsigned int len = 0;
    struct ele1 *temp =RT_NULL;

rt_slist_t *pos = RT_NULL;
    
    rt_slist_init(&list_head);
    
    node1.f_data = 1.1;
    node1.i_data =1;
    
    node2.f_data = 2.2;
    node2.i_data =2;
    
    node3.f_data = 3.3;
    node3.i_data =3;

rt_slist_append(&list_head, &node1.list);
    rt_slist_append(&list_head, &node2.list);
    rt_slist_append(&list_head, &node3.list);
    len = rt_slist_len(&list_head);
    LOG_D("len: %d",len);
    
    rt_slist_for_each(pos,&list_head)
    {
        temp = rt_slist_entry(pos,struct ele1,list);
        LOG_D("f_data:%f",temp->f_data);
        LOG_D("i_data:%d",temp->i_data);
    }
    
    LOG_D("remove node2");
    rt_slist_remove(&list_head,&node2.list);
    
    len = rt_slist_len(&list_head);
    LOG_D("len: %d",len);

//    rt_slist_for_each_entry(temp,&list_head,list)
//    {
//        LOG_D("f_data: %f",temp->f_data);
//        LOG_D("i_data: %d",temp->i_data);
//    }
    
}
MSH_CMD_EXPORT(slist_test,"slist test");
```