第二章学习小结

第二章的线性表作为数据结构的最开始的部分，由于对链表的陌生，加之自身上学期对知识的不巩固，在一开始学习时不断碰壁。课本上没有代码的帮助也让学习过程遇到了不少挫折，但老师的详细有趣的教学让我对学习又多了许多信心。

线性表中的两大主题——顺序表和链式表，各有千秋。顺序表中的数据元素逻辑相邻，物理次序也相邻，因此不必考虑额外存储空间，同时存取速率高效。然而当面对需要大量增，删的工作时，选择顺序表则不太明智了，因为顺序表中这两个操作需要调动大量元素，效率较为低下。而链式表的数据元素在物理次序上则不一定相邻，相比顺序表，链式表的学问显得多了，其中诸如结点，单链表，双链表，循环链表等都需要钻研一番，头指针和头结点的区别也让我纠结过一阵，简要来说就是头指针是链表指向的第一个指针，且是其中的必要元素，而头结点只是为了操作方便统一而存在的非必要元素。至于其中优缺点，则可以说是顺序表的相反面：增，删的工作进行起来效率较为高效，但因为必须使用顺序存取而使得效率不高。

目前学习中存在的问题：个人课堂学习效率较低，容易开小差；课后的学习不够到位，作业较为应付了事，没有更深入的学习。

接下来的目标：课堂学习高效，课后认真钻研课本及习题，多思考多提问。