一、PTA实验作业
本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求:
- 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装
- 单链表选择一题(6-1不能选)
- 有序表选择一题
1,题目
1. 6-2 jmu-ds-单链表逆置(单链表)
2. 7-1 两个有序链表序列的合并(有序表)
3. 6-2 线性表元素的区间删除(顺序表)
2,设计思路
a,1, 6-2 jmu-ds-单链表逆置(单链表):
将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表为带头结点链表
b,2, 7-1 两个有序链表序列的合并(有序表):
两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3
.输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序
列的结尾(−1不属于 这个序列)。数字用空格间隔。
c,3. 6-2 线性表元素的区间删除(顺序表):
删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并
且相对位置不能改变。L是用户传入的一个线性表,其中ElementType
元素可以通
过>、==、<进行比较;minD
和maxD
分别为待删除元素的值域的下、上界。函数
Delete
应将Data[]
中所有值大于minD
而且小于maxD
的元素删除,同时保证表中剩
余元素保持顺序存储,并且相对位置不变,最后返回删除后的表。
3 ,代码截图
1. 6-2 jmu-ds-单链表逆置(单链表)
2. 7-1 两个有序链表序列的合并(有序表)
3. 6-2 线性表元素的区间删除(顺序表)
4,.PTA提交列表说明。
1. 6-2 jmu-ds-单链表逆置(单链表)
运行超时:在循环过程中,老是跳不出循环,在请教别人的情况下,加了一条if语句,就解决了
多种错误,包括段错误和答案错误:
最后还是有一部分答案错误
2. 7-1 两个有序链表序列的合并(有序表)
根据书上的参考代码,通过pta运行编译通过了
3. 6-2 线性表元素的区间删除(顺序表)
二、截图本周题目集的PTA最后排名
本次2个题目集总分:290分
1.顺序表PTA排名
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
时间安排:每天都花大约一个小时来学习数据结构和语言
不懂问题是哪种方式交流:与舍友一起讨论,上网查询
2.谈谈你对线性表的认识?
,,,,,,,,,,,