我們閱讀一下contiki的源碼，list.c（路徑是./core/lib/list.h）.

#include "lib/list.h"#define NULL 0struct list {struct list *next; };
這就是核心結(jié)構(gòu)體了，發(fā)現(xiàn)了嗎？沒有數(shù)據(jù)域，成員就是一個(gè)指針。其實(shí)這個(gè)有點(diǎn)類似Linux里面的鏈表，對(duì)，就是嵌入在結(jié)構(gòu)體里面的那個(gè)list.我們繼續(xù)往下看。

void list_init(list_t list) {*list = NULL; }
初始化函數(shù)，這里要說明的是，list_t 就是void**類型。

在頭文件中，有這樣的定義：

#define LIST_CONCAT2(s1, s2) s1##s2 #define LIST_CONCAT(s1, s2) LIST_CONCAT2(s1, s2)
#define LIST(name) \static void *LIST_CONCAT(name,_list) = NULL; \static list_t name = (list_t)&LIST_CONCAT(name,_list)
其實(shí)就是定義一個(gè)鏈表（假設(shè)name是hello). ? 有個(gè)變量叫hello_list, 其實(shí)是一個(gè)void*類型的指針，初始化為NULL,這個(gè)鏈表的名字叫hello, hello是指向hello_list的二級(jí)指針。

這里的list是沒有頭節(jié)點(diǎn)的，*hello就得到了第一個(gè)元素。因?yàn)槊總€(gè)元素都是指針，那么初始化的時(shí)候，第一個(gè)元素自然為NULL了，表示鏈表為空。

void * list_head(list_t list) {return *list; }返回鏈表的第一個(gè)元素。

void * list_tail(list_t list) {struct list *l;if(*list == NULL) {return NULL;}for(l = *list; l->next != NULL; l = l->next);return l; }返回鏈表的最后一個(gè)元素。

void list_remove(list_t list, void *item) {struct list *l, *r;if(*list == NULL) {return;}r = NULL;//r用來保存前一個(gè)元素for(l = *list; l != NULL; l = l->next) {if(l == item) {if(r == NULL) {//說明要?jiǎng)h除的元素恰好是第一個(gè)/* First on list */*list = l->next;} else {/* Not first on list */r->next = l->next;}l->next = NULL;return;}r = l;} }刪除某個(gè)元素。（千萬要記住，這個(gè)鏈表的元素就是指針！）

void list_add(list_t list, void *item) {struct list *l;/* Make sure not to add the same element twice */list_remove(list, item);((struct list *)item)->next = NULL;l = list_tail(list);//得到最后一個(gè)元素if(l == NULL) {*list = item;} else {l->next = item;} }把元素追加到末尾。

void list_push(list_t list, void *item) {/* Make sure not to add the same element twice */list_remove(list, item);((struct list *)item)->next = *list;*list = item; }頭插元素。

void * list_chop(list_t list) {struct list *l, *r;if(*list == NULL) {return NULL;}if(((struct list *)*list)->next == NULL) {//說明只有一個(gè)元素l = *list;*list = NULL;return l;}for(l = *list; l->next->next != NULL; l = l->next);//查找到倒數(shù)第二個(gè)元素r = l->next;l->next = NULL;return r; }”彈出“最末尾的一個(gè)元素。

void * list_pop(list_t list) {struct list *l;l = *list;if(*list != NULL) {*list = ((struct list *)*list)->next;}return l; }“彈出”第一個(gè)元素。

其他函數(shù)代碼都很簡單，我們不再贅述。

有的朋友不禁要問了，這樣的一個(gè)鏈表，怎么用呢？答案下次揭曉，下次我們結(jié)合內(nèi)存管理，舉例說明這個(gè)鏈表的用法。

總結(jié)

以上是生活随笔為你收集整理的contiki源码阅读之list的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。