数据结构：第二章学习小结

       

    第二章讲了线性表的定义与使用，线性表有顺序表和链表。

    每一个表都分建立、查找、插入、删除四个部分，查找又分为找特定数值和特定位置。每一部分都会讨论他们的时间复杂度，这个是整章里面最简单的一个知识点。

    在打代码的时候，我们组的得分并不高，而且打代码过程中我们组确实遇到了不少困难，虽然这章的每一个视频我都至少看了三遍，但只是听懂，看第二遍的时候按照我的习惯是边复习边记笔记的一遍，但看的时候觉得不难，于是记的笔记很少。去打代码了又发现，哎呀不行，还是打不出来，于是又去看视频。啊！还是自己做出来才能记得牢啊！

    我记得最清楚的两个知识点分别是：改变值的时候分情况看是否回传，有直接关系空间才回传，间接则不回传，一开始很难理解，后来发现其实不就是上学期已经学过的内容吗。如果改的是指针p指向的空间的内容，他的首地址并没有发生变化，p 的内容没发生变化，自然不用回传。这个记得清楚是因为当时老师在提问的时候，我回答错了:p。另一个记得比较清楚的则是将两个链表首尾相连在一起，用哪种表比较省时间。答案是链表，但最重要的也是我没回答出来的是将头指针和尾指针打包这一个地方。由这次经历可以看出，错有时候反而比正确对人更有帮助，所以不要害怕出错，在出错之后加以改进才是最好的学习态度！