第02次作业-线性表

一、PTA实验作业

顺序表：6-2 线性表元素的区间删除

1.题目名称 6-2 线性表元素的区间删除

2. 设计思路

如果普通的用将要删元素之后的元素一一前移会使时间复杂度过高造成运行超时，可以统计要删元素个数之后通过下标的运算一次性完成元素需要的移动降低时间复杂度。

3.代码截图

4.PTA提交列表说明

 

单链表：6-2 jmu-ds-单链表逆置

1.题目1：6-2 jmu-ds-单链表逆置

2. 设计思路

将指针的方向一一倒转过来，通过多设一个节点替换元素使指针能够从前往后一一逆转。

3.代码截图

4.PTA提交列表说明

 

 

 

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

1.题目1：7-1 两个有序链表序列的合并

2. 设计思路

构建一个新链表，对两个链表从头进行比较按非降序的顺序插入新链表的节点中。

3.代码截图

4.PTA提交列表说明。

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

1.顺序表PTA排名

2.链表PTA排名

3.我的总分：

pta总分152：1.5分

（1）2个题目集PTA总分290分：3分（全部题目都做） （2）PTA总分在250分--290分：2.5分（必做题全部做完，选做题做部分） （3）PTA总分在200--250分：2分（必做题大部分做完） （4）PTA总分在150--220分：1.5分 （5）PTA总分在75分-150分以下：1分 （6）PTA总分在75分以下：0分

三、本周学习总结

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

安排内容：学习时间安排、编程时间安排、不懂问题是哪种方式交流？

  周末学习，不满意，自身领悟力差，效率低下。不懂问题问舍友和度娘，参考同学代码。

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

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

  

线性表是最基本、最简单、也是最常用的一种数据结构。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。