一、题目
1、6-3 jmu-ds-链表倒数第m个数
1、题目要求
2、设计思路
int Find(){
设置i、j;
while(){
i随着遍历链表增加,使得i的值为链表长度;}
for(){
运用i、j和m的数学逻辑关系,找到倒数第m个位置;
然后输出倒数第m位的数据;}}
3、代码截图
4、提交说明
2、7-2 一元多项式的乘法与加法运算
1、题目要求
2、设计思路
int main{
设置四个数组a[N]、b[N]、c[N]、d[N];
while{用a[N]储存第一个多项式的系数和指数;}
while{用b[N]储存第二个多项式的系数和指数;}
for(){计算两多项式的乘积,并用c[N]储存两多项式乘积的系数和指数;}
for(){计算两多项式的和,并用d[N]储存两多项式的和的系数和指数;}}
巧妙利用数组的角标储存指数,用元素值储存系数,做到相同指数的项相加减。
3、代码截图
4、提交展示
3、7-1 两个有序链表序列的合并
1、题目要求
2、设计思路
设置L1/L2/L3三个链表,将表1和表2的数据值相对比,将较小值赋给表3。
3、代码截图
4、提交展示
二、截图本周题目集的PTA最后排名
本次2个题目集总分:290分
一、
二、
三、我的总分:200分
得分:2分
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?
不太满意,没有安排充足的时间来打代码,数据结构还需要多下功夫,勤学多练。
2.谈谈你对线性表的认识?
1、线性表是物理储存,链表是逻辑结构,两者虽都属于线性表却在插入删除数据上有差别;
2、链表运用到指针,有时我会比较迷,容易弄混;
3、表头和函数什么的我总是记不清,每次都要查找,要在这方面下功夫。
3.代码Git提交记录截图