第02次作业-线性表

一、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提交记录截图

还不会。。。

 

posted @ 2018-03-24 21:01  黄靖涛  阅读(221)  评论(0编辑  收藏  举报