数据结构第2章学习小结 1803 纪如燕 20181002931

  第2章主要学习了线性表顺序存储和链式存储的实现和表示。顺序存储和链式存储结构的实现大致相同，首先是确定存储结构；接着是顺序表/单链表的初始化，初始化操作就是构造一个空表；接着就是往表里写入内容；接着是遍历。而单链表比顺序表多了一个步骤，单链表到了后面要销毁前面申请的空间。创建单链表有两种方法，一种是前插法创建单链表，另一种是后插法创建单链表。

  第2章的作业忘了是在学者网下载文档填空，然后顺序表的建立和遍历已经单链表的建立和遍历就是自己一点点一点点从书上翻一步步打出来。确定存储结构是参考书本P23、P30；顺序表/单链表的初始化参考是本P25、P32;往顺序表写入内容是参考书本P26-P27取值和插入部分，往单链表写入内容则是采用后插法创建单链表，参考书本P38。单链表的遍历参考网站https://blog.csdn.net/banburenshseng/article/details/54928503，但是Dev过了而PTA上不过，后来采用老师给的文档上的提示。单链表那道题完全没有想过要进行销毁空间这一步，是看了文档里面有这一步才知道要销毁空间。

  C++基础太差，只能读懂代码，而很难去真真正正地自己去写完一个代码，很多题目都没办法完成。需要在空闲时间一点点回顾C++的内容。