线性表的链式存储结构

由于顺序表的存储特点是用物理位置上的相邻实现了逻辑关系上的相邻,它要求用连续的存储单元顺序存储线性表中的各元素,因此,对顺序表插入、删除操作时需要通过移动数据元素来实现,严重影响了运行效率。

本节介绍线性表的链式存储结构。

它不需要用地址连续的存储单元来实现,因为它不要求逻辑关系上相邻的两个数据元素物理位置上也相邻。

它通过「链」建立起数据元素之间的逻辑关系。因此对线性表的插入、删除不需要移动数据元素。

用户头像
登录后发表评论