各人對于鏈表的使用并不是很頻繁，偶爾用一下，所以導(dǎo)致每次用都不記得怎么用了，都要重新分析一下邏輯，所以今天在這里記錄一下用法，方便自己也方便用得到的小伙伴查閱。

具體的函數(shù)接口這里就不介紹了，RTThread的API文檔里講的很清楚，按照API接口調(diào)用就可以了，比較容易。

這里主要說明rt_list_for_each_entry宏的用法，因為每次就這里不太好理解，這個宏實現(xiàn)的功能類似C++中用引用遍歷鏈表，很好用的。而且RTT已經(jīng)給實現(xiàn)了這種遍歷方法如果不用總感覺自己虧了點啥

先看一下代碼里此宏的具體定義：

/**

rt_list_for_each_entry - iterate over list of given type @pos: the type * to use as a loop cursor.
@head: the head for your list.
@member: the name of the list_struct within the struct.
*/
#define rt_list_for_each_entry(pos, head, member)
for (pos = rt_list_entry((head)->next, typeof(*pos), member);
&pos->member != (head);
pos = rt_list_entry(pos->member.next, typeof(*pos), member))

乍一看可能有點亂，所以需要稍微梳理一下邏輯，梳理通了也就不復(fù)雜了。此宏具體的實現(xiàn)功能肯定是要遍歷鏈表內(nèi)的每個節(jié)點成員，所以核心就是一個for循環(huán)，可每次要用這個宏的時候第一反應(yīng)就是這個宏的三個參數(shù)是什么意思來著？要傳入什么？那就要先分析一下for信號里面的代碼了。

for循環(huán)相信大家都知道了，一般括號內(nèi)有三條語句（有時把變化語句放到循環(huán)體內(nèi)，這里就只有兩條語句了），第一條語句可以成為初始化語句，初始化循環(huán)變量。第二條語句是循環(huán)條件語句，為真則循環(huán)為假則退出循環(huán)。第三條語句是變量變化語句。

對應(yīng)到這里的宏，第一條初始化語句為pos = rt_list_entry((head)->next, typeof(*pos), member);，是一個對pos的賦值語句，所以這里結(jié)合代碼和上面的注釋就能很容易知道第一個參數(shù)pos就類似普通for循環(huán)的循環(huán)變量。初始化又用到了另外一個宏rt_list_entry，此宏相關(guān)的代碼如下：

/**

@brief get the struct for this entry
@param node the entry point
@param type the type of structure
@param member the name of list in structure
/
#define rt_list_entry(node, type, member)
rt_container_of(node, type, member)
/ *
rt_container_of - return the member address of ptr, if the type of ptr is the
struct type.
*/
#define rt_container_of(ptr, type, member)
((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member)))
展開后就是一個減法計算：(char *)((head)->next) - (unsigned long)(&((typeof(*pos) *)0)->member)，其中&((typeof(*pos) *)0)->member的功能是得到pos類型結(jié)構(gòu)體內(nèi)member成員的偏移地址。把0地址看做一個pos類型的結(jié)構(gòu)體，再取其中任何成員的地址就自然是其偏移地址了。
所以這個宏的pos參數(shù)，傳入的應(yīng)該是你自己定義的鏈表節(jié)點結(jié)構(gòu)體指針，此結(jié)構(gòu)體內(nèi)包含一個rt_list_t類型的member成員變量。所以第三個參數(shù)傳入一個rt_list_t member變量即可。而第二個參數(shù)head傳入的是鏈表頭節(jié)點內(nèi)的member變量指針。所以這里for循環(huán)內(nèi)的第一條初始化語句就是初始化pos為鏈表內(nèi)第一個節(jié)點的自定義結(jié)構(gòu)體指針。

理解到這里，第二條語句就很容易理解了，就是判斷遍歷的pos內(nèi)的下一個節(jié)點指針是不是又回到了head(單向鏈表里是判斷是否為NULL)，是則已經(jīng)遍歷一遍，退出循環(huán)。

第三條語句是取pos->member.next也就是下一個節(jié)點對于的自己定義結(jié)構(gòu)體指針。

為了方便理解上面的內(nèi)容，下面給出一個簡單的例子：

typedef struct __test_node
{
rt_uint16_t a; //可加入任何類型的用戶自定義變量
rt_uint16_t b;
rt_uint16_t c;
rt_list_t member;
}TestNode;
void rt_list_test()
{
TestNode test_head;
rt_list_init(&test_head.member);
for(int i = 0; i < 10; ++i) {
TestNode *new_node = rt_malloc(sizeof(TestNode));
new_node->a = i;
rt_list_insert_before(&test_head.member, &new_node->member);
}
rt_kprintf("list_len:%dn",rt_list_len(&test_head.member));
TestNode *list_pos;
rt_list_t member;
rt_list_for_each_entry(list_pos, &test_head.member, member)
{
rt_kprintf("a:%dn", list_pos->a);
}
}

運行結(jié)果：