一、（2）C++ 实现简单的线性表（链式存储结构 - 单链表）

开始之前呢，我还是先讲个笑话吧：

"你是怎么追到你媳妇的?"
"其实也没有什么特别的技巧,当时我刷朋友圈,看到她说想吃圣代可惜周边都没有麦当劳的时候，我立马就买了给她送去了."
"所以，重点是投其所好？"
"不是，全靠我的保时捷开的快，你搭公交车去圣代早化了。"
"哦。。。"

每天笑一笑，哈哈！

线性表的两种物理结构：顺序存储和链式存储！

二者相比有何优劣呢？

1）顺序存储结构可以快速的定位表中数据的元素，但是，插入和删除表中的元素，则要大费周章；另外，当线性表的长度变化时，难以确保其存储空间的容量；最后，若初始化表时，预留空间太多，容易造成空间浪费。

2）链式存储大大提高了表中数据的插入和删除的性能，但是，查找数据的时间复杂度提高了。另外，链式存储不会造成内存空间浪费。

因此，当我们涉及的操作多以查找为主时，选顺序存储结构更好些；当我们涉及的操作多以插入和删除为主时，则应该选链式存储结构。

把顺序存储和链式存储的优点集到一起会如何呢？

1）静态链表！就是用数组来实现线性表的链式存储，数组中每个元素均包含两个值：第一个值是存储的数据，第二个值是其后继在数组中的下标。显然，这样做改善了顺序存储中插入和删除操作的时间复杂度，但是一方面它失去了顺序存储中随机存取的优点，另一方面