數據結構學習心得——單鏈表

1、線性表的存儲結構 順序表（順序表操做見上一篇博客） 鏈表 在鏈表存儲中，每一個結點不只包含全部的元素的信息，還包含元素之間邏輯關係的信息，如單鏈表中前驅結點包含後繼結點的地址信息，這樣就能夠經過前驅結點中的地址信息找到後繼結點的位置。 （2）單列表 在每一個節點中除了包含數據域外，還包含一個指針域，用以指向其後繼結點。下圖所示爲帶頭結點的單鏈表。 a.帶頭結點的單鏈表中，頭指針head指向頭結

>>阅读原文<<