第02次作业-线性表

Posted 2020-10-28 黄靖涛

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

还不会。。。