第二章学习小结

一：内容小结

　头结点：单链表中的第一个结点。（不存放数据）

　头指针：指向头结点的指针。

　首元结点：第一个有数据存放的结点。

　线性表：

　　

　顺序表和链表的比较：

　1.存储分配方式：

　　顺序存储结构用一段连续的存储单元一次存储线性表的数据元素。

　　单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。（结点之间和结点内部的存储空间都是连续的）

　2.时间性能（顺序表查找、插入、删除的时间复杂度）：

　　

 

 

 

 

 

 

 

　3.空间性能

　　顺序存储结构需要预分配存储空间，分大浪费，分小容易上溢。

　　单链表不需要分配存储空间，只要有就可以分配，元素个数不受限制。

二：心得体会

　　听说数据结构很重要，花的时间远远远超其他课程。

　　作业的代码打着打着居然就上百行了（之前多的就几十行）。

　　刚开始的基础很重要，而且需要经常复习，经常代码打着打着：嗯？我之前学的那个是啥来着？又会开始翻查资料。

　　而且会开始认真想这道题我要用怎样的方法才能方便快捷地达到我的目的，而不会像之前满足于实现了功能就好了不再去多思考（大缺点）。

三：资料

　　我没有很明确专项的共享资料，一般都是不懂就去查找课本或者直接搜索别人的博客，会发现许多不一样的方法，让人眼前一亮，最常用的就是CSDN啦。

四：目标

　　当然要把基础基础基础的东西学扎实了！不懂要多请教同学。希望更主动点不要像被任务推着前进一样。