javascript實現數據結構:線性表--線性鏈表(鏈式存儲結構)

上一節中, 線性表的順序存儲結構的特點是邏輯關係上相鄰的兩個元素在物理位置上也相鄰,因此可以隨機存取表中任一元素,它的存儲位置可用一個簡單,直觀的公式來表示。然後,另一方面來看,這個特點也造成這種存儲結構的弱點,在做插入或刪除操作時,需移動大量元素。 而鏈式存儲結構,由於它不需要邏輯上相鄰的元素在物理位置上也相鄰,因此它沒有順序存儲結構所具有的弱點,但同時也失去了順序表可隨機存取的優點。   線性
相關文章
相關標籤/搜索