void *指針的妙用

在看uC/OS-II中我閱讀源碼時發現其中竟然很少有關于鏈表的操作。開始也沒有仔細的去分析原因，我甚至認為位圖的方式取代了鏈表。因為uC/OS-II基本上可以任務是基于數組等靜態內存分布的方式，全局變量的形式可以通過位圖簡單的鏈接在一起。
但是在閱讀事件標志組的過程中我發現其中還是存在很多關于鏈表的操作的，比如很多的如何將事件標志節點鏈接起來，但是分析源碼并沒有

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

從上面的代碼可以發現并沒有使用OS_FLAG_NODE的指針形式，而是采用了void *的指針形式，結合具體的實現過程我發現這樣的定義方式確實相比我們之前傳統的定義方式存在很多的優點，首先這種連接方式比傳統的鏈接方式更加的靈活多變，并一定指向的內容就是自己定義的這種結構體，因為void *這種全能的指針形式擴大了對不同類型的鏈接能力，使得鏈表的優勢更加的明顯。

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;

上面是我從源碼中復制出來的部分代碼其中就有這種鏈表的操作方式，可以發現這種void*的類型擴大了鏈接對象的范圍。但同樣需要注意的時，在編寫代碼的過程中需要強制類型轉換，也就是鏈接到鏈表中時需要轉換為void *類型，而當彈出鏈表以后又需要轉換成數據本身的結構類型，這可能導致一些問題的產生。但是void *類型的指針確實能夠實現不同對象之間的鏈接關系。這就類似于在linux中的嵌入式鏈表非常的類似。
強制類型轉換是在使用void *時特別注意的事項。