例如：如何实现用线性链表表示多项式的加法运算？
根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。
#include
#include
#include
typedef struct polyn
{
floa...
分类：
其他好文 时间：
2015-07-07 19:35:44
阅读次数：
112
参考：浙大数据结构(陈越、何钦铭)课件1、线性表及其实现有一个很好的问题可以方便的说明引入链表的好处，那就是一元多项式：f(x) = a0 + a1x + an-1xn-1 + anxn 的表示及运算（两个多项式相加/相减/相乘等），显然我们可以利用数组来解决这个问题，两个多项式相加就是两个数组对应...
分类：
其他好文 时间：
2015-06-15 18:00:16
阅读次数：
169
#include #include typedef struct PolyNode *PtrToNode; //定义链表节点，也就是多项式中的某一项； typedef struct PolyNode { int Coeff; int Exponent; PtrToNo...
分类：
其他好文 时间：
2015-05-19 20:40:27
阅读次数：
106
一元多项式相乘，需要将一个多项式的每一项的指数与另一个多项式的每一项的指数相乘。
代码实现：
头文件以及函数声明：
#ifndef _POLYN_H
#define _POLYN_H
#include
#include
#include
using namespace std;
#define _CRT_SECURE_NO_DEPRECAT...
分类：
其他好文 时间：
2015-05-08 20:18:42
阅读次数：
124
#includeusing namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); //输入函数poly *poly...
分类：
其他好文 时间：
2015-04-12 22:43:19
阅读次数：
131
一.算法模块分析： 将整个项目可分为四部分： 1.将输入字符串链表分析到单链表 2.单链表化简 3.链表值运算 4.输出二.模块分块实现： 1.将输入字符串链表分析到单链表 分析： 一元稀疏多项式，包含...
分类：
其他好文 时间：
2015-04-10 17:49:24
阅读次数：
129
【练习3.6】编写将两个多项式相加的函数。不要毁坏输入数据。用一个链表实现。如果这两个多项式分别有M项和N项，那么你程序的时间复杂度是多少？
分类：
其他好文 时间：
2015-03-11 16:26:54
阅读次数：
250
#define NULL 0#include "stdio.h"#include#include#includeusing namespace std;typedef struct LNode{ int cofe,expn; struct LNode * next;} LNode,*Li...
分类：
其他好文 时间：
2014-12-02 13:16:49
阅读次数：
171
??
多项式相加运算，使用链表实现，代码仍需要改善，这里先初步做个记录
//实现多项式的表示及相加 by Denis
#include
#include
#define ture 1
#define false 0
typedef int ElemType;
typedef struct LNode{
ElemType coef; //系数
int expn; ...
分类：
其他好文 时间：
2014-11-09 23:47:58
阅读次数：
228
一般情况下，一元n次多项式可写成：
其中，pi是指数为ei的项的非零系数，且满足
因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：
其中，每一项的指数i可以用其系数pi的序号表示。
在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可以考虑链表，向量也可以（c++中）。举...
分类：
编程语言 时间：
2014-10-26 15:39:13
阅读次数：
359
