在上节,我们已经了解到了线性存储中的连续存储,我们还把这种存储结构叫做顺序表,或者数组。并且知道线性连续存储存在以下优缺点:优点:能实现快速追加和存取元素缺点:插入元素或删除元素都要移动大量的原有元素在本节,我们将一起来了解《数据结构》中研究的另一种线性数据结构-离散存储,我们也可以把线性的离散存储叫做链表。链表的基本结构如下图:如果你没有阅读过本系列的前面部门文章,建议您通过以下链接先阅读之前的

- 阅读全文 -