第二章总结

①    内容小结：

学习了线性表的定义与特点

线性表的顺序表示及链表表示

在线性表顺序存储结构的学习中，学习了顺序表基本操作的实现，如初始化、取值、查找、插入等……并了解了其基本操作的算法时间复杂度和空间复杂度。

在线性表链式存储结构的学习中，学习了单链表的基础操作的实现，如初始化、取值、查找、插入、前插法/尾插法创建链表等……并了解了其基本操作的算法时间复杂度和空间复杂度。同时也了解了一些其他类型的链表，如循环链表。

②    解决困难的经验分享

通过在网络上查找算法的C++具体实现源码，与书上的算法描述相比较，通过这样的方式两者相结合来理解书上的算法，并通过自己的动手打代码来理解线性表，完成PTA题目。

③    参考资料

参考了CSDN及博客园的文章

如：https://blog.csdn.net/ckangle/article/details/9612937

https://blog.csdn.net/MBLHQ/article/details/50463628

https://blog.csdn.net/wang13342322203/article/details/80834390

④    存在的困难

本学期的课本中的代码，全都是以算法描述的形式给出的，是抽象的并不能在编译器中直接编译实现的，与上学期的C++课程有较大不同，所以造成了一定的理解困难。

对指针的理解还不到位

对单链表的运用不够熟练

对很多算法仅仅是浅层理解不能自己独立打出实现代码

⑤    目标

习惯于算法的抽象表示

加深对指针的理解，达到快速反应出关于指针的内容

加强英语理解能力

熟练运用单链表