不明白rtt的这个for迭代是如何实现的。

Gentlepig · 2021-03-13 14:24:14

#define rt_list_for_each(pos, head) \
    for (pos = (head)->next; pos != (head); pos = pos->next)

其中pos和head都是rt_list_node类型的地址

/**
 * Double List structure
 */
struct rt_list_node
{
    struct rt_list_node *next;                          /**< point to next node. */
    struct rt_list_node *prev;                          /**< point to prev node. */
};
typedef struct rt_list_node rt_list_t;                  /**< Type for lists. */

不明白的地方是，这个for循环的中断条件，为何事pos != (head)?
链表的末端，pos->(next)就指向自己本身了吗？

最近编辑记录 Gentlepig (2021-03-13 14:30:49)

raspberryman · 2021-03-13 14:27:00

就是用C语言的 for循环遍历双向链表

把for代码拆成三行就比较明白了

最近编辑记录 raspberryman (2021-03-13 14:27:30)

Gentlepig · 2021-03-13 14:29:41

raspberryman 说：

就是用C语言的 for循环遍历双向链表
把for代码拆成三行就比较明白了

回答的真快啊。
我发布后才发现自己没问明白，现在补充编辑了下。
就是不明白中止条件，没学过双向链表...

raspberryman · 2021-03-13 14:33:41

防止无限死循环，有可能形成了首尾连接的环形链表

Gentlepig · 2021-03-13 14:40:09

谢谢。
q群了也问了下，也是直接回答“环链”。
这样就明白一些了，pos是不停变化的，head是固定的，跳出条件是转了一圈又回到head。

但是，看rt_list_node定义只是实现了双向链表，不知道是如何形成环的？
具体rt_list_node使用过程中形成了环？

raspberryman · 2021-03-13 15:08:52

存在环链的可能吧，为了健壮性?

Gentlepig · 2021-03-13 15:25:02

找到了，链表是这么初始化的：

rt_inline void rt_list_init(rt_list_t *l)
{
    l->next = l->prev = l;
}

armstrong · 2021-03-14 10:33:59

楼主参看linux源码包的include/linux/list.h文件，一切都出自这里。

WhyCan Forum(哇酷开发者社区)

楼主 #1 2021-03-13 14:24:14 分享评论

不明白rtt的这个for迭代是如何实现的。

#2 2021-03-13 14:27:00 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

楼主 #3 2021-03-13 14:29:41 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

#4 2021-03-13 14:33:41 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

楼主 #5 2021-03-13 14:40:09 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

#6 2021-03-13 15:08:52 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

楼主 #7 2021-03-13 15:25:02 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

#8 2021-03-14 10:33:59 分享评论

Re: 不明白rtt的这个for迭代是如何实现的。

页脚