一、PTA实验作业
题目1:顺序表删除重复元素(6-3)
设计思路
代码截图
PTA提交列表说明
编译错误:写'->'符号的时候总是漏掉'>';
写'!='符号的时候漏写'!';
解决方法:经过多次检查将符号补全;
题目2:链表倒数第m个数
设计思路
代码截图
PTA提交说明
1、编译错误:输漏符号,定义名大小写错误;
解决方法:多次检查后补全符号并改正大小写;
2、多种错误:没有搞清倒数跟正数的数位关系;
计数区间弄错;
没有考虑如果所给数字超出区间范围的可能;
解决方法:数学演算得出关系;
将超出区间的可能补充进代码。
题目3:两个有序链表序列的合并
设计思路
代码截图
PTA提交说明
答案错误:没有将空格输出;
相同元素没有将两个链表分别指向下一个元素;
没有考虑链表为空的时候;
使用数组无法保证大规模数据输入时数据不会溢出;
解决方法:输出语句加入空格;
将元素相等的情况单独考虑;
将两个链表为空或者其中一个为空的情况加入代码
将数组改成动态分配内存
二、截图本周题目集的PTA最后排名
1、顺序表排名
2、链表排名
3、我的总分
2.5分
三、本周学习总结
1、谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
学习时间安排:每天大约花费一个小时学习或复习数据结构编程时间安排:平时晚上或者周末白天
交流:舍友讨论,问同学,上网查询
2.谈谈你对线性表的认识?
- 线性表是一种常用的数据的逻辑结构,可以通过链表和顺序表实现
小结:
顺序表:便于储存和查找,但不便于删除跟插入;
链表:便于插入删除,复杂度低,但相比于顺序表不便于查找;
3.代码Git提交记录截图