在看uC/OS-II中我閱讀源碼時(shí)發(fā)現(xiàn)其中竟然很少有關(guān)于鏈表的操作。開(kāi)始也沒(méi)有仔細(xì)的去分析原因，我甚至認(rèn)為位圖的方式取代了鏈表。因?yàn)閡C/OS-II基本上可以任務(wù)是基于數(shù)組等靜態(tài)內(nèi)存分布的方式，全局變量的形式可以通過(guò)位圖簡(jiǎn)單的鏈接在一起。
但是在閱讀事件標(biāo)志組的過(guò)程中我發(fā)現(xiàn)其中還是存在很多關(guān)于鏈表的操作的，比如很多的如何將事件標(biāo)志節(jié)點(diǎn)鏈接起來(lái)，但是分析源碼并沒(méi)有

typedef struct { /* Event Flag Wait List Node */
void *OSFlagNodeNext; /* Pointer tonextNODE 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; /* Eventflagto 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)并沒(méi)有使用OS_FLAG_NODE的指針形式，而是采用了void *的指針形式，結(jié)合具體的實(shí)現(xiàn)過(guò)程我發(fā)現(xiàn)這樣的定義方式確實(shí)相比我們之前傳統(tǒng)的定義方式存在很多的優(yōu)點(diǎn)，首先這種連接方式比傳統(tǒng)的鏈接方式更加的靈活多變，并一定指向的內(nèi)容就是自己定義的這種結(jié)構(gòu)體，因?yàn)関oid *這種全能的指針形式擴(kuò)大了對(duì)不同類(lèi)型的鏈接能力，使得鏈表的優(yōu)勢(shì)更加的明顯。

pnode->OSFlagNodeNext = pgrp->OSFlagWaitList; /* Add node at beginning of eventflagwait 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ù)制出來(lái)的部分代碼其中就有這種鏈表的操作方式，可以發(fā)現(xiàn)這種void*的類(lèi)型擴(kuò)大了鏈接對(duì)象的范圍。但同樣需要注意的時(shí)，在編寫(xiě)代碼的過(guò)程中需要強(qiáng)制類(lèi)型轉(zhuǎn)換，也就是鏈接到鏈表中時(shí)需要轉(zhuǎn)換為void *類(lèi)型，而當(dāng)彈出鏈表以后又需要轉(zhuǎn)換成數(shù)據(jù)本身的結(jié)構(gòu)類(lèi)型，這可能導(dǎo)致一些問(wèn)題的產(chǎn)生。但是void *類(lèi)型的指針確實(shí)能夠?qū)崿F(xiàn)不同對(duì)象之間的鏈接關(guān)系。這就類(lèi)似于在linux中的嵌入式鏈表非常的類(lèi)似。
強(qiáng)制類(lèi)型轉(zhuǎn)換是在使用void *時(shí)特別注意的事項(xiàng)。