数据结构(4)线性表之链式表示
导言
在上一次。我们讨论了线性表的顺序存储结构,特点是逻辑关系上相邻的两个元素在物理位置上也相邻,可随机存取,其存储位置能够用一个简单、直观的公式来表示。
弱点:插入或删除操作,须要移动大量元素。
而链式存储不求逻辑上相邻的元素物理位置上也相邻,插入删除不须要移动大量的顺序,可是却没有了随机存取的长处。
线性表
特点:
- 一组随意的存储单元存储线性表的数据元素(这组存储单元能够是连续的。也能够是不连续的)。
- 每一个数据元素
ai 除了存储本身信息,还得须要存储一个指示其后继节点的信息(即直接后继的存储位置)。这两部分组成数据元素
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步