連結存儲

連結存儲是用指針指出存儲結點間關係的存儲方法。

對於長度不確定的字元串的輸入，若採用定長字元串存儲就會產生這樣的問題：存儲空間定的大，而實際輸入字元串長度小，則造成記憶體空間的浪費；反之，存儲空間定的小，而實際輸入字元串長度大，則存儲空間不夠用。此時可採用連結存儲的方法。

基本介紹

• 中文名：連結存儲
• 性質：通信信息科學類術語

內容

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

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

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

例證

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