这章我们主要学习的是线性表的两类不同的存储结构，分别是顺序存储结构（顺序表）和链式存储结构（链表）。
对于顺序表，可借助数组来表示，可以随机存取元素；对于链表，可依靠指针来表示，但存取要从头指针开始，顺藤摸瓜。
在比较顺序表和链表之间，主要有几个方面：
1、存储空间：顺序表的存储空间必须要提前分配，也有可能会导致元素过大溢出的想象；而链表则是动态分配，不会出现溢出现象。
2、存储密度：顺序表的存储密度等于1；而链表的存储密度小于1。
3、顺序表随机存取时间复杂度为O(1),插入删除时间复杂度为O(n)；而链表顺序存取时间复杂度为O(1),插入删除时间复杂度为O(1)。
开始时对于顺序表和链表的遍历还不是很懂，但是经过同学们的讲解和图解加上自己的动手画图，最终也明白了。
目前参考的资料是上半学期的C++程序设计教程，因为经历一个寒假，感觉自己上学期的知识有许多忘记了。
目前对于循环链表和双向链表还没有理解的很透彻，希望在这个周末能把它们搞定。
接下来的目标我想先将书本里的知识搞懂，有空的话再去接触一下python等比较感兴趣的知识。
原文：https://www.cnblogs.com/yyxbokewang/p/10548089.html