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