一、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.谈谈你对线性表的认识?

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。

posted on 2018-03-25 22:31  aabbcc.czb  阅读(172)  评论(2编辑  收藏  举报