C語言中的單鏈表

前言：對於大多數人來說，鏈表可能有點摸不着頭腦，可能會問，爲什麼要用鏈表，多麻煩，我直接定義一個數組那不是很簡單方便。其實鏈表就是動態的分配內存，用多少，開闢多少，這樣內存空間就不會浪費。比如當我們定義一個數組 int a[10]來存放用戶的信息,這時編譯器就爲數組分配了4*10 = 40個字節，但是有時候我們我們並不知道具體有多少個用戶，這時候你直接定義出10個或者20個是不是會感覺有點浪費。

>>阅读原文<<