數據結構--鏈表（一）

一，五花八門的鏈表結構 1，與數組的區別 先看下圖： 可以看出，數組需要一塊連續的內存空間來存儲，對內存要求比較高，鏈表恰恰相反，不需要一塊連續的內存，通過「指針」將一組零散的內存塊串聯起來。鏈表五花八門，最常見的三種鏈表結構：單鏈表，雙向鏈表和循環鏈表。 2，單鏈表 單鏈表存在兩個特殊節點，一個作爲基地址的頭結點還有一個是指向爲NULL地址的尾結點。與數組一樣，鏈表也支持數據的查找，插入和刪除操

>>阅读原文<<