链式存储结构

来自计算思维百科
跳转至: 导航搜索

链式存储结构(Chained Storage Structure):把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。由于数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址可以找到相关联的数据元素的位置。例如,图3中,元素9被存放在不同位置的存储单元中,每个数据元素提供一个指针指向其后续的数据元素。在采用链式存储的数据对象中进行数据元素的插入和删除开销会比较小,但若需要查找某个数据元素,则必须从链式存储的第一个元素开始,沿着指针,进行查找。

3.2.8.png

图3 链式存储结构