线性表的链式实现(一)

本篇文章将讲解线性表的链式实现。

链式存储的定义

通过前面的学习我们知道，顺序表中的元素内存地址连续，存取效率高，但是也有它的缺点，比如有空间限制，插入删除效率低等。
为了解决这一问题，链式实现就诞生了，链式存储结构定义如下：

在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).

对于顺序存储，元素的地址即可表示元素的先后顺序，因为它们的地址之间也是连续的，如下图：

但是链式存储结构中的元素地址并不一定是连续的，它们如何能够建立线性表中的顺序关系呢？
有一个办法，就是在某个地址存储了元素值之后，还存储了它下一个元素的地址，也就是说，通过该地址，我们就可以找到该元素的下一个元素，然后下一个元素又存放了下下个元素的地址，以此类推，也能够建立起元素之间的关系，如下图：