一、PTA实验作业

一、PTA实验作业

1.题目1：

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

2. 设计思路

定义i,j;

判断L，minD,maxD;

while(i<l->Last)

{

判断所有满足条件的数，delete
}
return L；

3.代码截图

4.PTA提交列表说明

1.题目2：

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

2. 设计思路

void CreateList(List &L,int n){
  尾插法建表
}
void ReverseList(List &L){
//链表逆置

定义List Old,New,Temp;
 判断  L=NULL;
否{

逆置

New=NULL;
while(Old){
Temp=Old->next;
Old->next=New;
New=Old;
Old=Temp;
}

}
L=New；

}

void PrintList(List L){
输出L为头指针的单链表内容
}

3.代码截图

4.PTA提交列表说明

1.题目3：

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

2. 设计思路

主要运用三个函数

void CreateList(List &L);//尾插法建表

void split(List &L,List &L2,List &L3);//S1与S2的并集新非降序链表S3

void SList(List &L);//判断输出结果（降序链表S3）

void CreateList(List &L){

创建S1与S2

}

void split(List &L,List &L2,List &L3){

while(pa!=NULL){

S1排序

}

while(pb!=NULL){

S2排序

}

while(pa!=NULL&&pb!=NULL)
{

S1与S2的并集新非降序链表S3

}

}

3.代码截图

4.PTA提交列表说明

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

1.顺序表PTA排名

2.链表PTA排名

3.我的总分：1.5分

三、本周学习总结

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

感觉自己预习得不够充分，时间花得有点少，没有牢固掌握基础知识；今后打算花更多的时间去学习，多问，把不懂的都搞懂。

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

顺序存储包括顺序表，链式存储包括单链表，双链表，循环链表。

除了第一个数据元素外，其它的数据元素都有一个前驱。除了最后一个数据元素外，其它的数据元素都有一个后继。

3.代码Git提交记录截图