原文:【C++算法与数据结构学习笔记------单链表实现多项式】

本文除了polyAdd,polyMul,mergerPoly为原创,其他为本人的老师提供的源代码。 C 单链表实现多项式加法 polyAdd ,多项式乘法 polyMul ,多项式合并同类项 mergerPoly ,多项式减法,多项式除法就不贴出来了。 ...

2012-04-23 21:45 2 3476 推荐指数:

查看详情

链表实现多项式相乘-数据结构学习

链表实现多项式相乘<线性表> 初学数据结构,我这个菜鸟 没看教程完全自己想. 这个题做好了好久. 不过还好总于做出来了.   先上代码,代码里有注释. 可以把注释变为cout<<注释 看一下向乘的过程.     后面再做详细的补充说明 问题描述 :   输入 ...

Fri Mar 22 23:14:00 CST 2019 0 1646
数据结构-单链表-多项式相加

【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是无序的,A与B之和按降序排列。例如: 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X ...

Mon Jun 17 18:41:00 CST 2019 0 660
数据结构——链表实现一元多项式的表示和加法

一元多项式的链式结构: 基本思想: (1)若pa->expn小于pb->expn,则pa继续向前扫描; (2)若pa->expn等于pb->expn,将其系数相加,若相加结果不为0,将结果放入pa->coef中,并删除pb所指的结点,否则同时删除 ...

Tue Dec 18 00:27:00 CST 2018 0 1497
学习笔记:单链表实现多项式相乘(一)

链表实现多项式相乘,有这样的一个思路可以参考: 实现多项式相乘,最关键的是系数和指数的两个数据,这里命名为coef和HighPower。 最简便的办法是使用两个嵌套循环例如(3x^2+4x^1)(x^2+2x^4)用3x^2遍历另外一个括号内的数据,同时实现本身括号内的遍历。 这个想法 ...

Sat Sep 10 05:49:00 CST 2016 0 4417
链表之一元多项式求和C++实现

链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while(p 存在且 q 存在)执行下列三种情况之一:   2.1、若 p->exp < q->exp:指针 p 后移;   2.2、若 p->exp > ...

Tue Apr 04 00:44:00 CST 2017 1 7227
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM