數據結構與算法之美--打怪升級路5

什麼是鏈表？ 和數組一樣，鏈表也是一種線性表。 2.從內存結構來看，鏈表的內存結構是不連續的內存空間，是將一組零散的內存塊串聯起來，從而進行數據存儲的數據結構。 3.鏈表中的每一個內存塊被稱爲節點Node。節點除了存儲數據外，還需記錄鏈上下一個節點的地址，即後繼指針next。 ##爲什麼使用鏈表？即鏈表的特點 1.插入、刪除數據效率高O(1)級別（只需更改指針指向即可），隨機訪問效率低O(n)級別

>>阅读原文<<