在閱讀源碼的過程中，我發(fā)現(xiàn)很多的代碼中都采用了鏈表，鏈表的也是非常有意義的一種。有我們在C語言中使用的那種數(shù)據(jù)嵌套指針的方式。也有在linux中將鏈表作為一個單獨的對象，然后將這個對象嵌入到不同的對象中，然后根據(jù)container_of（）得到對應(yīng)的對象指針。這些方式都是常用的方式之一。
在看uC/OS-II中我閱讀源碼時發(fā)現(xiàn)其中竟然很少有關(guān)于鏈表的操作。開始也沒有仔細的去分析原因，我甚至認為位圖的方式取代了鏈表。因為uC/OS-II基本上可以任務(wù)是基于數(shù)組等靜態(tài)內(nèi)存分布的方式，全局變量的形式可以通過位圖簡單的鏈接在一起。
但是在閱讀事件標(biāo)志組的過程中我發(fā)現(xiàn)其中還是存在很多關(guān)于鏈表的操作的，比如很多的如何將事件標(biāo)志節(jié)點鏈接起來，但是分析源碼并沒有
typedef struct { /* Event Flag Wait List Node */
void *OSFlagNodeNext; /* Pointer to next NODE in wait list */
void *OSFlagNodePrev; /* Pointer to previous NODE in wait list */
void *OSFlagNodeTCB; /* Pointer to TCB of waiting task */
void *OSFlagNodeFlagGrp; /* Pointer to Event Flag Group */
OS_FLAGS OSFlagNodeFlags; /* Event flag to wait on */
INT8U OSFlagNodeWaitType; /* Type of wait: */
/* OS_FLAG_WAIT_AND */
/* OS_FLAG_WAIT_ALL */
/* OS_FLAG_WAIT_OR */
/* OS_FLAG_WAIT_ANY */
} OS_FLAG_NODE;
#endif
從上面的代碼可以發(fā)現(xiàn)并沒有使用OS_FLAG_NODE的指針形式，而是采用了void *的指針形式，結(jié)合具體的實現(xiàn)過程我發(fā)現(xiàn)這樣的定義方式確實相比我們之前傳統(tǒng)的定義方式存在很多的優(yōu)點，首先這種連接方式比傳統(tǒng)的鏈接方式更加的靈活多變，并一定指向的內(nèi)容就是自己定義的這種結(jié)構(gòu)體，因為void *這種全能的指針形式擴大了對不同類型的鏈接能力，使得鏈表的優(yōu)勢更加的明顯。
pnode->OSFlagNodeNext = pgrp->OSFlagWaitList; /* Add node at beginning of event flag wait list */
pnode->OSFlagNodePrev = (void *)0;
pnode->OSFlagNodeFlagGrp = (void *)pgrp; /* Link to Event Flag Group */
pnode_next = (OS_FLAG_NODE *)pgrp->OSFlagWaitList;
if (pnode_next != (void *)0) { /* Is this the first NODE to insert? */
pnode_next->OSFlagNodePrev = pnode; /* No, link in doubly linked list */
}
pgrp->OSFlagWaitList = (void *)pnode;
上面是我從源碼中復(fù)制出來的部分代碼其中就有這種鏈表的操作方式，可以發(fā)現(xiàn)這種void*的類型擴大了鏈接對象的范圍。但同樣需要注意的時，在編寫代碼的過程中需要強制類型轉(zhuǎn)換，也就是鏈接到鏈表中時需要轉(zhuǎn)換為void *類型，而當(dāng)彈出鏈表以后又需要轉(zhuǎn)換成數(shù)據(jù)本身的結(jié)構(gòu)類型，這可能導(dǎo)致一些問題的產(chǎn)生。但是void *類型的指針確實能夠?qū)崿F(xiàn)不同對象之間的鏈接關(guān)系。這就類似于在linux中的嵌入式鏈表非常的類似。
強制類型轉(zhuǎn)換是在使用void *時特別注意的事項。