鏈表存儲結構

鏈式存儲結構，又叫鏈接存儲結構。在計算機中用一組任意的存儲單元存儲線性表的數據元素。這組存儲單元可以是連續的,也可以是不連續的。它不要求邏輯上相鄰的元素在物理位置上也相鄰，因此它沒有順序存儲結構所具有的弱點,但也同時失去了順序表可隨機存取的優點。