码迷,mamicode.com
首页 > 其他好文 > 详细

第02次作业-线性表

时间:2018-03-24 22:35:00      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:列表   for循环   有一个   序列   pos   空间   逆置   info   nbsp   

一、PTA实验作业

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

技术分享图片

代码展示

技术分享图片

技术分享图片

 

3.设计思路

通过一重for循环重复n次创建节点,节点数据赋值,指针后移三个操作创建链表,输出链表同理通过循环,根据是否到达尾部NULL节点判断链表是否输出完毕。逆置函数相当于头插法原理,循环一次就把后面的元素插入到头节点之后,循环完成就完成了逆置。

 

4.PTA提交列表

技术分享图片错误主要在判断循环结束条件时p->next!=NULL和p!=NULL容易搞错

 

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

 技术分享图片

2.设计思路

通过n-m+1找到正序位置,循环下一个节点找到所求节点

3.代码展示

技术分享图片

4.PTA提交

技术分享图片

 

 

 

7-1 两个有序链表序列的合并(20 分)

技术分享图片

2.设计思路

构造了四个函数,分别初始化链表,读入数据,合成链表,输出合并后链表。初始化头节点申请空间并且执行L->next==NULL,循环新建节点读入数据,指针后移,循环结束形成链表。合成链表思路是判断两个链表节点数值大小,循环执行判断if(pa->data>pb->data)执行对pc->data的赋值,并且指针后移,循环结束后形成新表为所求表。

3.代码展示:

技术分享图片

技术分享图片

 

4.PTA提交

技术分享图片错误主要是编译器没有换成C++,和输出格式错误行尾存在空格。

 

二、截图本周题目集的PTA最后排名(总分160)

技术分享图片

 

 技术分享图片

 

三、本周学习总结

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

答:作业稍微难,书看得不多,代码实际操作上有难度,对时间安排不是很满意,打算周末抽时间多看看教材多打打代码。

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

答:线性表是n个数据元素的有限集合,有一个头部和一个尾部,除了第一个数据元素外,其它的数据元素都有一个前驱。除了最后一个数据元素外,其它的数据元素都有一个后继。即中间的元素有一个前驱和一个后驱

3.代码Git提交记录截图

还不会。。。

 

第02次作业-线性表

标签:列表   for循环   有一个   序列   pos   空间   逆置   info   nbsp   

原文地址:https://www.cnblogs.com/Huangjingtao/p/8641445.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!