鏈接存儲

結點可分散地存放在存儲器的不同位置。每個存儲結點包含兩部分，即數據元素部分和指針部分。數據元素部分保存數據元素的值，指針部分保存一組指針，每個指針指向一個與本結點有邏輯關係的結點。

使用鏈表存儲字符串，給插入、刪除等操作運算帶來方便，表中每個結點大小相同。存儲有兩種方式；第一種方式是每個結點的data域存放一個字符。第二種方式是每個結點的data域存放多個字符，鏈表最後一個結點若未被串值佔滿，此時應補上非串值的特殊字符或設立表頭結點記錄串的長度。

每個結點存放一個字符，運算處理方便，速度快，但費空間。每個結點存放多個字符，運算處理速度慢，但空間利用率高，應根據實際情況選擇。 ^[2] 

例如，單鏈表是以鏈接存儲方式存儲線性關係。單鏈表中的每個結點除了保存一個數據元素外，還包含了一個指向直接後繼結點的指針。適合於插入、刪除操作較頻繁的線性表。 ^[3]