相比之下，链式存储结构则无需担心容量固定的问题，它更加灵活。虽然它的读写速度相对顺序存储来说慢一些，但由于它需要额外存储下一个数据的地址，所以在总存储空间的需求上，通常比顺序存储结构要大一些。
链式存储结构和顺序存储结构的区别是什么？
当我们采用链式存储结构来存储线性表时，情况就不一样了。每个数据元素，也就是我们常说的结点，其存储空间被分成了两个部分：一个是数据区，另一个是指针区。数据区专门用来存放结点本身包含的实际数据。
在优缺点方面，顺序存储结构的一个主要特点是它需要预先开辟一个定长的空间。它的优势在于读写速度非常快，因为内存是连续的。然而，它的缺点也很明显，就是不可随意扩充容量，如果需要扩容，往往需要开辟一个新的、足够大的空间，并将原有数据重新写入。
顺序存储结构的核心在于使用一组地址连续的存储单元，将这些单元依次用来存放线性表中的各个元素。因为表中的每个元素都具有相同的属性，所以它们在内存中占用的存储空间大小是相同的，这种紧密排列的方式使得它们在物理位置上也是相邻的。
而指针区的作用则是存放其后继元素在内存中的地址。这意味着，只要你掌握了该线性表的起始地址，就可以通过各个结点之间建立的链接关系，逐步地追踪和找到表中的每一个元素，从而实现数据的访问。