數據結構與算法——鏈表

1. 概述 前面說到了數組，利用連續的內存空間來存儲相同類型的數據，其最大的特點是支持下標隨機訪問，但是刪除和插入的效率很低。今天來看另一種很基礎的數據結構——鏈表。鏈表不需要使用連續的內存空間，它使用指針將不連續的內存塊連接起來，形成一種鏈式結構。 2. 單鏈表 首先來看看單鏈表，存儲數據的內存塊叫做節點，每個節點保存了一個 next 指針，指向下一個節點的內存地址，結合下圖你就很容易看明白了：

>>阅读原文<<