09：链表的介绍

1、算法的定义

      通俗的定义：解题的方法与步骤。
      狭义的定义：对存储的数据的操作。
      广义的定义：无论数据是如何存储的，对数据从操作都是一样的。

到目前为止我们可以通过2种结构来存储数据

    数组：
      优点：存取速度快。
      缺点：①存储的数据必须是连续的。如果我们想要存储一个很大的数据，那么不易在计算机内存中找到一个连续很大的空间。
         ②就算找到了一个很大的连续的空间，但是如果对中间的元素进行删除后，之后的元素都会向前移位。
         ③如果想插入一个元素，也不好操作。

总结：需要一个连续的很大的内存，插入和删除的效率很低。

所以我们发现了另外的一种存储方式能解决这些问题-------------链表

2、链表

由此可见：确定一个链表，只要找到头指针即可。
  链表：
      优点：插入删除元素的效率高，不需要一个连续的很大的内存。
      缺点：查找某个位置的元素效率低，需要不断的从第一个元素的指向慢慢的查起。