数据结构学习小结2 (第二章：线性表)

Posted 2020-11-27 wy33

一、小结
（1）认为最重要的内容小结：
1.链表和顺序表的操作的代码实现。（初始化、创建、取值、查找、删除、插入）
2.线性表的应用：线性表的合并；有序表的合并
3.一元多项式的和的代码实现。

（2）其他杂七杂八的收获：
1.更深理解了->的含义：->是指针的指向运算符，通常与结构体一起使用。【从小组成员上获得的收获】
2.通过作业和视频学习了单链表的逆转的实现
3.尾指针不为空，尾指针->next才为空
4.看了老师“带你打代码”里面有序表合并的代码写法，让我更熟悉一些操作，譬如:

新建一个结点:

（前提：链表L）

LNode *p=L;

p->next=new LNode;

p=p->next;

P->next = NULL;

---

 

二、心得体会
（1）完成作业或实践时的心得体会
1.作业&实践的一元多项式没过（呜呜呜~）。虽然没能成功地完成，但是感觉收获满满，尤其是看了老师的“带你打代码”的视频之后，收获了一些简洁的写法，有一种突破了一点课本框架的感觉，写起来更自主了，不像之前一样要看很多遍课本中的有些晦涩难懂的代码但是都写不出来。。。（郁闷.jpg）
2.印象比较深的，是老师在视频中提到的，不着急去把整个代码实现出来再测试，最好先测试一些函数，否则最终测试一下很多错误的时候会很沮丧。一开始我会觉得有些麻烦，但是发现整个实现出来之后测试，然后慢慢找错误更麻烦（哭.jpg），于是我试了试。但是最终完成的作业和实践我真的摸不着头脑，每一个函数好像都是对的（现在我不敢确定了），但是它们似乎不“融合”？一放在一起就不对了（出现段错误or直接答案错误）。。。。。。希望有作业和实践的解答！让我比对比对~

（2）其他体会
1.第二章包含的信息量真的很多，需要很长时间去理解和消化。大致看了其他同学的博客，觉得很多同学都非常认真，让我惊讶。从每个人身上都能学到一些东西。学了几个星期以来给我印象最深刻的同学有熳如、飞扬、陈美、梓盈、秋璇、杨璇等等，看到别人的努力会很佩服，也很羡慕，给了我更多前进的动力，这应该就是团体学习的力量。

2.我非常喜欢老师设置的小组学习的形式，比一个人行动高效得多。虽然其中不乏有沟通不到位、任务倾斜的问题，但是其中我们享受到更多的是一起合作和沟通的愉快，尤其是在这个特殊时期，即使有时候任务完成得不像大家心中期望的那样。

---

 

三、分享的资料
没有找什么资料，只是被PTA碾压之后去找了找段错误的发生情况（虽然还是找不到问题），我没有仔细找到更好的，这里的仅供参考：
http://www.360doc.com/content/17/0215/15/33093582_629
200678.shtml，有更好的欢迎提出！！

---

 

四、目标
完成、搞懂老师布置的所有讨论、分组任务、作业和实践。