一、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.谈谈你对线性表的认识?
顺序存储包括顺序表,链式存储包括单链表,双链表,循环链表。
除了第一个数据元素外,其它的数据元素都有一个前驱。除了最后一个数据元素外,其它的数据元素都有一个后继。