一、PTA实验作业     

题目1：顺序表删除重复元素（6-3）

 设计思路

 代码截图

 

 PTA提交列表说明

 

编译错误：写'->'符号的时候总是漏掉'>';

  写'!='符号的时候漏写'!';

解决方法：经过多次检查将符号补全；

题目2：链表倒数第m个数

 设计思路

 

 

 代码截图

 

 PTA提交说明

 

 

  1、编译错误：输漏符号，定义名大小写错误；

       解决方法：多次检查后补全符号并改正大小写；

  2、多种错误：没有搞清倒数跟正数的数位关系；

 计数区间弄错；

 没有考虑如果所给数字超出区间范围的可能；

       解决方法：数学演算得出关系；

 将超出区间的可能补充进代码。

题目3：两个有序链表序列的合并

 设计思路

 

 

 

 代码截图

 

 

 

 PTA提交说明

 

 

  答案错误：没有将空格输出；

  相同元素没有将两个链表分别指向下一个元素；

  没有考虑链表为空的时候；

  使用数组无法保证大规模数据输入时数据不会溢出；

  解决方法：输出语句加入空格；

  将元素相等的情况单独考虑；

  将两个链表为空或者其中一个为空的情况加入代码

  将数组改成动态分配内存

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

1、顺序表排名

 

2、链表排名

 

3、我的总分

       2.5分

三、本周学习总结

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

学习时间安排：每天大约花费一个小时学习或复习数据结构编程时间安排：平时晚上或者周末白天

交流：舍友讨论，问同学，上网查询

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

• 线性表是一种常用的数据的逻辑结构，可以通过链表和顺序表实现

小结：

顺序表：便于储存和查找，但不便于删除跟插入；

链表：便于插入删除，复杂度低，但相比于顺序表不便于查找；

3.代码Git提交记录截图