一、PTA实验作业
题目1：6-2 线性表元素的区间删除
1.设计思路：
定义i,j=0,,t;
t指向L的下一个
L->Last=0;//将Last归0；
for i=0 to i<=t
如果(L->Data[i]小于等于minD)||(L->Data[i]大于等于maxD)
L->Data[j]=L->Data[i];
j自增;
L->Last自增
end for;
返回L;’;
2.代码截图
3.PTA提交列表说明
6-2 jmu-ds-单链表逆置
1.设计思路：
自定义函数 void CreateList(List &L,int n)
for i=0 to n;i++
输入数字x
s->data=x;
p->next=s;
p=s;
p->next=NULL;
自定义函数ReverseList(List & L)
定义指针
p = L->next;
L->next = NULL;
当p不为空时
{
q = p;
p = p->next;
q->next = L->next;
L->next = q;
}
自定义函数PrintList(List L)
若p!=NULL
printf("%d",p->data);
p=p->next;
当p!=NULL
printf(" %d",p->data);
p=p->next;
否则
printf("NULL");
2.代码截图
3.PTA提交列表说明。
题目3两个有序序列的中位数
1 设计思路
输入N
for(i = 0 to 2 * N; ++i)
输入 a[i]
排序(a, a + 2 * N);
输出 a[N - 1]
2.代码截图
3.PTA提交列表说明。
二、截图本周题目集的PTA最后排名
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？
自己没有掌握好学习时间，预习和作业也总是拖到截止时间匆忙完成。
要合理安排学习时间
2.谈谈你对线性表的认识？
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。
