lmb171004

一、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分)

此处先谈你自己主观认识,后面再具体总结本章各个小节内容。

3.代码Git提交记录截图

分类:

技术点:

相关文章: