第02次作业-线性表

一、PTA实验作业

1.题目名称

顺序表7-1  最长连续递增子序列

单链表6-2  单链表逆置

有序表7-1  两个有序链表序列的合并

2.设计思路

顺序表7--1

 

单链表6--2

 

有序表7--1

 3.代码截图

7-1

 

6-2

 

7-1

 

4.PTA提交列表说明

7--1

 

1.再删除元素后忘记再次判断该位置的新元素

2.用两个for嵌套，时间复杂度过高导致数据规模大时运行超时

3.在循环时工作变量混淆，运行错误

6--2

 

1.一开始链表建立时出现错误，导致链表最后没有指向NULL

2.数组和链表的位置和位序有偏差，最后输出错误

7--1

 

1.再合并两个链表是没有为新链表创建新的空间导致错误

2.在循环判断的时候 相等情况下出现了两个链表同时向下遍历导致少了节点没有被录入

二、截图本周题目集的PTA最后排名

1.顺序表PTA排名

刘格铭 119

2.链表PTA排名

刘格铭 119

3.我的总分：215  ~ 2分

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？

平时对于学习代码分配时间较小，大多数都是堆在一起最后几天来写，以后会合理地分配时间，把打代码的时间分配在平时的零碎时间中，追求效率。

2.谈谈你对线性表的认识？

顺序表：逻辑结构为线性，在存储空间中各个元素为一个整体。方便查找，不方便从中插入和删除。在进行操作的时候很多操作时间复杂度较高。

链表：逻辑结构为线性，随机分配存储空间。不方便查找，需要重新遍历一遍才能找到相应元素，方便插入和删除。

3.代码Git提交记录截图