数据结构第二章学习小结

第二章的学习，对于我来说是一个艰难的开始。可能是由于刚开始的基础比较薄，而且又爱偷懒，导致在这阶段的学习很吃力。

第二章的讲是线性表，这一章最核心的内容莫过于顺序表和链式表；对于顺序表来说，感觉和数组有点类似，线性表的顺序存储结构可以做到随机存取，但是他的插入和删除的时间复杂度为O（n）；在这里一定要多多回去看看初始化，取值，插入，查找，删除等基本操作的实现。

然后就是链式表，链式表不能做到随机存取，注意他的插入和删除操作的时间复杂度，先是要查找，然后才进行插入或删除操作，所以时间复杂度为O（n）；当然，如果查找元素地址已知就不一定。然后就是也要注意要多熟悉插入，删除那些基本操作。还有一点，就是创建的链表要释放链表！！！！