一、PTA实验作业
顺序表题目1:线性表元素的区间删除
1. 设计思路(伪代码或流程图)
定义整型变量统计变量n,循环变量i
if (最小值大于等于最大值)
return L
for( i=0 to 链表最后)
if ( L->Data[i]满足条件 )
统计变量n++
否则 L->Data[i-n]=L->Data[i] 剔除不合题意的值
i++ end
L->Last-=n改变链表最后位置
2.代码截图
3.PTA提交列表说明
4.调试问题
- 思路错误:最初始参考课堂派的一道题来做的,后来发现不用那么麻烦,一层循环就可以
链表题目2:判断链表结点对称
1.设计思路
2.代码截图
3.PTA提交列表说明
4.调试问题
- 4.1 编译错误:没有加c++头文件
- 4.2 运行超时:销毁函数错误
调试过程:
最初在dev运行时答案正确但会停止工作
所以我先把判断是否对称函数注释掉,发现在输出链表后就会停止工作
最后检查出是销毁函数的条件错误,因为是双向链表,所以在循环到头结点L时就停止销毁,而我惯性思维将条件写成不为空
- 4.3 部分正确:空表输出NULL
有序表
题目3:
1. 设计思路
2.代码截图
3.PTA提交列表说明
4.调试问题
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
2.链表PTA排名
3.我的总分:
三、本周学习总结(2分)
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?(1分)
从上周末就开始了PTA,
安排内容:学习时间安排、编程时间安排、不懂问题是哪种方式交流?
2.谈谈你对线性表的认识?(1分)
此处先谈你自己主观认识,后面再具体总结本章各个小节内容。