實現：你的多態你做主

　　當你真正開始著手做這個工作的時候，你會發現把數據放入鏈表中的操作和普通的存放 int 類型的鏈表的實現并沒有什么大的區別，很方便。但是當你要把已經存進去的數據讀取出來的時候，就有一點麻煩了。對于 void * 類型的指針，編譯器只知道它里面存儲了一個地址，但是關于這個地址里的數據類型，編譯器是沒有任何概念的。畢竟我們不能指望編譯器什么都知道，什么都能替你做好，所以存進去的數據的類型，作為程序員的我們必須清楚的知道，并且在取出這個數據的時候，用這一類型的指針來對 void * 做強制類型轉換。

　　為了方便的做到這一點，我采取的方法是在 Node 結構體中增加一個標識數據類型的域，并用一個枚舉類型來存放這些數據類型。這時的 linkList.h 如下所示：

　　#ifndef　LINKLIST_H

　　#define　LINKLIST_H

　　typedef　struct　Node*　linkList;

　　enum　dataType

　　{

　　INT,

　　DOUBLE,

　　CHAR,

　　STRING

　　};

　　struct　Node　　　　　　　　　　　　　　　　　　　　　　　　//　鏈表節點

　　{

　　void　*data;　　　　　　　　　　　　　　　　　　　　//　存儲的數據指針

　　int　dataType;　　　　　　　　　　　　　　　　　　　//　存儲數據類型

　　linkList　next;　　　　　　　　　　　　　　　　　　//　指向下一個鏈表節點

　　};

　　linkList　initialLinklist();　　　　　　　　　　　　　　　　//　初始化鏈表

　　linkList　newLinkList　(void　*data,　int　dataType);　　　　　//　建立新節點

　　void　insertFirst(linkList　h,　void　*data,　int　dataType);　　//　在已有鏈表的表頭進行插入節點操作

　　void　linkListOutput(linkList　h);　　　　　　　　　　　　　//　輸出鏈表中數據到控制臺

　　#endif

　　初始化鏈表，代碼如下：

　　linkList　initialLinklist()

　　{

　　linkList　link　=　(linkList*)malloc(sizeof(*link));

　　link->data　=　NULL;

　　link->dataType　=　-1;

　　link->next　=　NULL;

　　return　link;

　　}