求数据结构程序C语言版,计算任意两个一元多项式的加减乘法,输出结果多项式,要求实现多项式的插入和删除

如题所述

struct poly
{
int cishu;//次方数
int xishu; //系数
};
/*在写加减乘除时:首先输入一个多项式其实就是一个结构体数组 每个数组元素由 次数和系数组成 排序(按照次数的大小顺序排序) 求出每个多项式的长度, 再 每个加减乘除函数里面的堆上分配一个新的结构体数组(malloc)以两者中最长的长度分配,加减乘除时先遍历长度大的再遍历长度小的 两个for循环OK!然后将剩下的再来一个循环copy一下剩下的没有合并同类项的,返回合并后的多项式...插入好说,删除也好说!这个代码量还有点不想写 */
typedef struct poly Polygon;
int Input(Polygon*);//输入函数返回输入多项式的长度
void sort(Polygon*);//排序
Polygon *Add(Polygon*,Polygon*);//加
Polygon* Minus(Ploygon*,Polygon*);//减
Polygon* Mul(Polygon*,Polygon*);//乘
Polygon* Div(Polygon*,Polygon*);//除
void Output(Polygon*);//输出
void Insert(Polygon*)//查入
温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-07-13

资料
我提供
相似回答