码迷,mamicode.com
首页 > 其他好文 > 详细

第二次作业--线性表

时间:2018-03-24 22:36:24      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:9.png   设置   做什么   二次   关系   自己   作业   图片   输出   

一、题目

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

技术分享图片

 

第二次作业--线性表

标签:9.png   设置   做什么   二次   关系   自己   作业   图片   输出   

原文地址:https://www.cnblogs.com/muhaoran/p/8641418.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!