9-1 链表的引入

九、链表&状态机&多线程

9.1.1 从数组的缺陷说起

（1）数组有2个缺陷，一个是数组中所有元素的类型必须一致；第二个是数组的元素个数必须事先指定并且一旦指定之后不能更改。
（2）如何解决数组的2个缺陷：数组的第一个缺陷靠结构体去解决。结构体允许其中的元素的类型不相同，因此解决了数组的第一个缺陷。所以说结构体是因为数组不能解决某些问题所以才发明的。
（3）如何解决数组的第二个缺陷？我们希望数组的大小能够实时扩展。譬如我刚开始定了一个元素个数是10，后来程序运行时觉得不够因此动态扩展为20.普通的数组显然不行，我们可以对数组进行封装以达到这种目的，我们还可以使用一个新的数据结构来解决，这个新的数据结构就是链表。
总结：几乎可以这样理解：链表就是一个元素个数可以实时变大/变小的数组。

9.1.2 大学为什么都有新校区？

（1）学校初建的时候（类似于变量定义并初始化时），这时候因为旁边都是荒地而没有建筑，因此学校的大小由自己定的；但是学校建立之后慢慢的也有了其他建筑（类似于这个变量分配了之后，内存的相邻区域又分配了其它变量与这个变量地址相连），这时候你的校园随着发展感觉不够用了想要扩展，却发现邻居已经住满了，校园的四周全部都是别人的建筑，这时候学校要扩展有2个办法：第一个是把旁边拆迁了，第二个是搬迁，第三个是外部扩展。
（2）拆迁基本行不通，因为成本太高了。
（3࿰