一、概述

⏱️ 5 分钟 步骤 1 / 3

在上节,我们已经了解到了线性存储中的连续存储,我们还把这种存储结构叫做顺序表,或者数组。并且知道线性连续存储存在以下优缺点

  • 优点:能实现快速追加和存取元素
  • 缺点:插入元素或删除元素都要移动大量的原有元素

在本节,我们将一起来了解《数据结构》中研究的另一种线性数据结构-离散存储,我们也可以把线性的离散存储叫做链表。链表的基本结构如下图:

02-1.png

如果你没有阅读过本系列的前面部门文章,建议您通过以下链接先阅读之前的内容,从线性连续存储开始,重新认识《数据结构》 https://blog.jiker.dev/posts/algorithm-linear-list/**