一、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提交记录截图

原文地址:https://www.cnblogs.com/k1206/p/8641399.html