数据结构第二章学习小结

      经过三周地学习，我认为数据结构更深层次地让我清楚怎样才能写出执行效率高的代码，寻求解决问题的最好算法，虽然还处于初学阶段，对于这门课了解的不够多，但就目前为止，已经深刻体会到了顺序存储和链式存储的不同之处，顺序结构支持随机存取，方便查找数据，链式结构插入和删除较方便，基于二者的不同，再考虑到时间复杂度和空间复杂度，能发现自己已经会开始考虑用哪种结构更适合某道题目了。
     在做逆转链表的题目时，虽然只需要填两个空，但还是不知道从哪里下手，于是参考了其他人博客里关于逆转链表的讲解，再加上自己画图，才弄清楚了每个指针的指向如何变换，以及最后一步头尾结点互换的问题。这道题似乎不止是填了两个空，更多的是一种关于指针及链表的思路的学习。
(参考博客：https://blog.csdn.net/justinzengTM/article/details/80483787)
    在完成顺序表和单链表的创建和遍历时，起初看完题目要求，以为只要用for循环输入输出就行了，没有考虑存储结构的问题，后来查阅资料，发现一个表的创建要包括定义、初始化、创建空表，可能是上学期结构体基础没有打好的原因，在做这些基础步骤时花了很多时间，再加上书上的内容比较散，于是查阅了网上的资料再参照书上的内容才完成了题目。
实验就比较考验解决问题的实际操作了，听了老师上课时的思路引导，去了解了sort函数，知道了将两个集合相同元素放到第三个数组里的解题思路，但实际写代码过程中上还是有问题，尝试了很多次才找到了解决方案。
   上课过程中，老师给我们更多的是解题思路的引导。而对于自身，很多基础知识还不扎实，深深感受到了上学期基础知识的不牢固，每写一道题都要花费很久的时间，有很多不知道怎么下手的地方，需要在网上查找资料，所以目标就是希望能在这些花费了的时间里有所收获，提高自主学习的能力，抓紧补基础！