#奇葩論--在C語言中利用函數遞歸創建鏈表#

在C語言的世界中，大家應該都懂得如何利用循環判斷來創建一個鏈表；但今天，我將向大家介紹一種新的創建鏈表的方法–利用函數遞歸的方法來創建鏈表。
利用函數遞歸來解決的問題，我們最熟悉的就是解決Fibonacci數列；
程序如圖：


接下來，就向大家介紹利用函數遞歸來創建鏈表。。
首先，我們先來看看源程序：


首先，我們寫了一個結構體，用來存放數據data，並指向下一個結點的；
然後，我們寫了一個遞歸函數，我們創建的鏈表是從數組的末尾往數組的頭部來創建的，因此，我們最後輸出來的值是倒過來的；在函數中，我們一開始將head賦值爲NULL，避免它成爲一個野指針；最後，我們寫一個主函數來實現這一功能；
我可能解釋得不夠好，需要看原理的，請看如下的黑板：

今天我們就將這，see you next time，friends~