第二章学习总结

在学习数据结构前，面临未知的内容心里总有些忐忑，在上了一节课之后，才知道原来也用到c++。
对于顺序表的操作，由于与上学期c++比较类似，还没什么问题，但是在单链表操时，在书上也找不到完
整的代码例子，就无从下手了。后来，我从书上的图入手，试着去了解单链表的各种操作，然后先一步步，
从建立单链表，初始化，赋值到输出，慢慢的渐入佳境。
在作业题中，老师给了源码给我们填空，在几次填空后，总于运行成功，但在输出部分格式依旧存在
问题，后来在同学的帮助下，换了一种先输出第一个结点数据域再用循环输出空格和后面的结点，这样就确
保了结果末尾不带空格。
最后在实践题中我还参试着同时操作两个单链表，虽然最后在输出的地方出现了问题，无奈之下又用数
组完成了实践题。由于老师事先告知可用sort排序，这为我们节省了很多时间，但当我用sort函数时，才发
现运行错误，网上一查才知道是头文件缺少#include <algorithm>。接着，在求交集过程中，先求交集后排
序，由于时间复杂度是n*m发生了超时，后改为先排序后求交集，以比较大小来找出交集，这样时间复杂度变
为n+m，便解决了超时的问题。
希望在今后的学习中，自己也能像这周完成作业一样，在实践中解决问题，学到知识。

相关参考网址https://baike.so.com/doc/25647327-26709607.html
参考书籍《数据结构》

转载于:https://www.cnblogs.com/llhs/p/10547164.html