什么是链表

用指针把结构体链起来。
从数组的缺陷说起：一个是数组中所有元素的类型必须一致，第二个是数组的大小必须事先制定并且一旦指定之后不能更改。
如何解决：数组的第一个缺陷靠结构体去解决。数组的一个缺陷靠结构体去解决。结构体允许其中的元素的类型不相同，因此解决了数组的第一个缺陷。
      第二个缺陷，我们希望数组的大小能够实时扩展。普通的数组显示不行。我们可以对数组进行封装以达到这种目的。我们还可以使用一个新的数据结构来解决。这个新的数据结构就是链表。几乎可以这样理解：链表就是一个元素个数可以实时变化的数组

箭头表示指针。

这样就能很容易的插入数据。

链表的形式