第二章小结

本章学习了顺序表以及链式表的初始化、取值、插入和删除的基本操作。但由于书上没有具体的例题，所以在理解上更为抽象。

甚至在链表内容的学习上感到吃力，或许是因为上学期指针方面的理解不够深刻。

但是通过不断的看书和百度，我对本章较为抽象的内容的接受度也提高不少，并且逐渐理解。

1.单链表结构与顺序存储结构优缺点：

  .*若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。 　

　*当线性表中的元素个数变化较大或者根本不知道有多大时，最后用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

2.静态链表优缺点：

 *优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。 　　

  *缺点：没有解决连续存储分配带来的表长难以确定的问题；失去了顺序存储结构随机存取的特性。 　　

      总结：静态链表其实是为了给没有指针的高级语言设计的一种实现单链表能力的方法。

在做作业时遇到的困难在经过反复琢磨，参考大佬们的代码后得到了解决。

目标：尽快搞出实践二得选做。

学习笔记总结参考：https://cloud.tencent.com/developer/article/1125041