博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

第02次作业---线性表

Posted on 2018-03-24 20:05  苑程傲  阅读(228)  评论(1编辑  收藏  举报

1.题目

1.  7-1最长连续递增子序列

2.  6-3 jmu-ds-链表倒数第m个数

3. 6-2jmu-ds-单链表逆置

2.设计思路

1.  7-1 最长连续递增子序列

 

2.  6-3 jmu-ds-链表倒数第m个数

 

3.  6-2 jmu-ds-单链表逆置

逆置,单独开出一个新的指针,然后反复互换即可。

3. :代码截图:

 

1.  7-1 最长连续递增子序列

 

 

主要计算k的函数

 

定位那个数字对应k最大的函数

 

 

2.  6-3 jmu-ds-链表倒数第m个数

 

3. 6-2 jmu-ds-单链表逆置

 

这个主要是在输出

 

4.PTA提交列表说明。

1.  7-1 最长连续递增子序列

 

我是使用的结构数组,对应的每一个读入数组成员的方法应该是r.data,在第一次定义的过程中,直接用的链表指针的指法,而且设定参数时也没有对应到位。(其实以最简单达到需求为目的吧,没必要非要用链表什么的heihei

2.  6-3 jmu-ds-链表倒数第m个数

 

刚开始的段错误存在,是因为新定义的指针没有给他赋值为空就是用了,导致产生了野指针,从而在编程中可能导致内存泄漏等等问题。因为新建的指针,你不给他指向,系统会自己分配,那就没法控制了。

3. 6-2jmu-ds-单链表逆置

 

依旧出现了段错误的提示,这就应该是内存泄漏,以后编写程序时应该更谨慎,细致些。

 

二、截图本周题目集的PTA最后排名

 

本次2个题目集总分:290分

 

1.顺序表PTA排名

 

 

 

 

截图排名时候,注意把相邻同学排名一起截图。标注自己名字。学号不需截图。

 

2.链表PTA排名

 

3.我的总分:

 目前200  2.0分

 

三、本周学习总结

1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

先看书学习然后,开始尝试打代码,所以进度会很慢。从报错来看,有很多小习惯不好,丢东西,然后指针不给初值,造成段错误。以及对于情况的考虑不周。以后应更加多的练习打代码。

 

2.谈谈你对线性表的认识?

答:线性表又分链表和顺序表,都是以结构体指针来实现赋值和运算功能的。但是顺序表又由于有数组在结构体里所以分配内存更均匀,读取更快,因为计算机里寻址比连续读取要慢。

所以,平时应用实战时更倾向于使用顺序表,因为具有和数组一样的连续性,又有链表的方便读取修改的优势。

3.代码Git提交记录截图