連結存儲

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

基本介紹

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

內容

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

例證

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