第八篇、線性表中的鏈式存儲(鏈表)

順序表必須佔用一塊事先分配好的、大小固定的存儲空間,不便於存儲空間的管理,爲此有人提出能夠實現存儲空間的動態管理,即鏈式存儲方式——鏈表。 本篇文章將學習下什麼是鏈表,以及鏈表的實現。java 鏈表存儲的原理 和順序存儲不一樣,在鏈式存儲中,結點之間的存儲單元地址多是不連續的。鏈式存儲中每一個結點都包含了兩個部分:數組 存儲元素自己的數據域 存儲結點地址的指針域 咱們在前邊講解連式存儲時,提到了一
相關文章
相關標籤/搜索