第2章学习小结

1. 你对本章内容的小结  ：（1）从数据结构的存储结构开始学习，学习了顺序表和链式表，顺序表是得先预先分配空间的，因而回导致空间闲置或溢出现象，而链式表是动态分配的，因此不会；（2）顺序表是随机存取的，因此它按位置访问元素的时间复杂度为O(n)，链式表是按顺序存取的，时间复杂度也为O(n)；顺序表·在插入和删除的时候需要移动元素，其时间复杂度为O(n),而链式表不需要移动元素，所以确定插入，删除位置，其时间复杂度为O(1)；（3）若要进行频繁的插入删除操作的，一般都采用链式表，在做题的过程中经常考察的也是链式表；（4）链式表除了有单链表，还有其他类型的链表，课本还举例了循环链表和双向链表。
2. 完成作业或实践时的心得体会 ：潜意识里还是会采用其他方法去解决，很少会有用链表去解决题目的想法（除非题目硬性要求），因为用链表解题感觉很奇怪，和以往学的完全不同了。
3. 接下来的目标：能够习惯用链表解决问题，可以不用看书直接把代码打出来。