第二次作业--线性表

Posted 2020-10-28 云中哟喂

一、题目

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