鏈表的基本操做

鏈表 （如下內容均爲單向鏈表） 鏈表是用鏈節指針鏈在一塊兒的自引用結構變量（稱爲結點）的線性集合，是線性表的一種存儲結構。假設咱們想爲所欲爲建立一個結構，輸入多少次數據他就有多大，能夠說是遊刃有餘。相比數組和動態分配，這二者其實都有缺陷：數組，好比一個字符串數組，要存儲書名，在我不知道全部名字到底多長時，字符串長度只能設置爲最長的哪那個，浪費內存；動態分配內存，恐怕就是不斷在malloc和real

>>阅读原文<<