一、PTA实验作业(5分)
一
题目1:线性表元素的区间删除
2. 设计思路
定义 i控制循环,count计数在区间内的数字个数
for i=0 to Last {
如果数字在minD到maxD内count++
否则 第i-count个数换成第i个数
Last修改为Last-count
返回L
3.代码截图
4.PTA提交列表说明。
二
1.题目2:6-3 jmu-ds-链表倒数第m个数
2. 设计思路
定义一个p指针指向L头节点
遍历L 计数个数n
如果m>0
for i=1 to n-m+1
i增1
L左移
x=L的数据data 直到指到第n-m+1个数字为止(倒数第m个)
如果m<=0 x=-1
返回x
3.代码截图
4.PTA提交列表说明。
- 定义出错 LinkList *p=L;看了同学的都是p=L,改过来就好了。
三
1.题目3:7-1 两个有序链表序列的合并
2.设计思路
3.代码截图
4.PTA提交列表说明。
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
2.链表PTA排名
3.我的总分:127
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
2.谈谈你对线性表的认识?
3.代码Git提交记录截图