相較于數組方式的實現，C語言我采用了單鏈表的方式實現，C++采用了雙鏈表的方式。毫無疑問，雙鏈表的效率肯定是要遠高于單鏈表的。這次支持中文字符的操作，這個實現的思路是，在節點類中添加兩個成員變量，一個用來存放char字符，一個用來存放wchar_t字符。關于兩者的相互轉換及輸出請參考 C語言寬字符輸出和轉換。

C代碼實現下載 C++代碼實現下載 (備用下載地址 )

這里講一下字符串單鏈表實現的思路和雙鏈表實現的思路（如果不太懂單鏈表的實現和雙鏈表的實現請參考線性表之單鏈表和線性表之雙向鏈表）

毫無疑問，用鏈表的方式來存儲的時候，是一個個節點進行存儲的，所以一個節點內你可以存放char字符或者wchar_t字符，不想數組那樣，存放以及取出wchar_t字符是如此的困難。

單鏈表方式： 1.創建一個節點結構體，里面包含三個字段，分別是char、wchar_t、和Node*。

2.創建一個字符串結構體，用來管理字符節點，里面包含三個字段，分別是count（字符串長度）、headNode（頭節點）、endNode（尾節點）。

3.第三步就是實現字符的增、刪、改、查操作，這個和單鏈表的實現基本相同，就是data域換成了char和wchar_t。

4.第四部就是添加進去后的字符，如何取出作為字符串輸出，那就是將所有節點的值串起來即可，保存到char*緩沖區中。

雙鏈表方式： 1.創建一個節點類，用來存放字符的值，里面包含四個成員變量，分別是c（char字符）、w（wchar_t字符）、next（后繼節點）、PRe（前驅節點）。

2.實現字符的增、刪、改、查，可以參考雙鏈表的實現代碼。

3.取出字符串也是將節點串起來。所以這一步的操作會比數組方式慢很多。

總結一下難點： 第一，如何存儲中文字符，一般判斷該字符的int值是否大于255即可判斷是否是中文字符，大于255就是中文字符，否則是英文字符。之后如果是wchar_t字符就存放在w域中，否則存放在c域中。記住，一個節點中，c和w一定要有一個為0，否則取出的時候不好判斷。

第二，如何取出中文字符，如果w值不為0，則可以取出，這個步驟還要細分，首先，先把wchar_t字符轉換為char[3]數組，為什么呢？因為一個wchar_t 占2個字符，所以轉換后，一個中文字符需要char[0],char[1]兩個字節來表示。

第三，如何將一個個節點內的字符串成串，創建一個char* buf的緩沖區，然后從頭節點開始遍歷，如果c不為0，則是英文字符，此時可以取出直接放進buf中，若w不為0，則是中文字符，此時可以取出進行窄字節的轉換后，再放進buf中，此時放進去的是兩個字節。以此類推，直到最后一個節點。

第四，這也是最重要的，如果沒有這一步，那么wchar_t的轉換以及輸出都會亂碼。那就是用setlocale函數設置字符集環境為中文。具體請參考 C語言寬字符輸出和轉換。