第02次作业-线性表

Posted 2020-10-28 木桐

一、PTA实验作业

本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求：

• 顺序表选择一题（6-2,6-3,7-1选一题），代码必须用顺序结构抽象数据类型封装
• 单链表选择一题（6-1不能选）
• 有序表选择一题
  原则上题目选择越难，代码量越大分值越高。

注意：本次及以后的作业代码均需提交到Git仓库进行保存与未来的检查，并在学习总结小节截图你的提交记录。请立刻规划好存放你代码的目录结构，每次写完一题提交一次。具体提交方式请参见本周学习总结。
具体书写内容及格式如下：

1.题目：

• 6-3 jmu-ds- 顺序表删除重复元素

• 6-3 jmu-ds-链表倒数第m个数

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

2. 设计思路（伪代码或流程图）

1）6-3 jmu-ds- 顺序表删除重复元素

 

2）6-3 jmu-ds-链表倒数第m个数

 

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

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

1）6-3 jmu-ds- 顺序表删除重复元素

 

2）6-3 jmu-ds-链表倒数第m个数

 

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

 

4.PTA提交列表说明。

 1）6-3 jmu-ds- 顺序表删除重复元素

错误点：空表不知道怎么处理。

解决方法：询问过同学后发现不输出就可以了。

2）6-3 jmu-ds-链表倒数第m个数

错误点：忘记把while循环输出p->data的部分放到else里面，导致无论链表是不是空都会执行这个while循环，如果链表为空，就会出现尾指针错误，即段错误。

解决方法：把while循环输出p->data的部分放到else当中。 

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

错误点：输出的时候忘记判断链表为空的情况。

解决方法：加入判断语句即可。

 

 

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

本次2个题目集总分：290分

1.顺序表PTA排名

 

2.链表PTA排名

 

 

3.我的总分

总分：215

得分：2

 

三、本周学习总结

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

学习时间安排：课前预习看视频，上完课后翻阅书本，打打代码。

编程时间安排：平均下来大概一天一题的样子。

不懂问题是哪种方式交流：上网查询，翻阅书本和PPT。

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

线性表具有两种存储结构即顺序存储结构和链接存储结构。

1、顺序存储结构可以直接存取数据元素，方便灵活、但插入、删除操作时将会引起元素的大量移动，因而降低效率

2、链接存储结构相比于顺序表利用率高，进行多次的插入删除的时候比顺序表灵活，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便。

3.代码Git提交记录截图