数据结构 study 6：一元多项式相加_一元多项式相加数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/wowocpp/article/details/119891206

本文介绍了如何使用C语言实现一元多项式的表示与相加，包括创建结构体表示项和多项式，展示了两个多项式的相加过程，涉及加法运算和系数、指数的处理。同时演示了多项式的相减和相乘，通过实例解析了多项式运算的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构 study 6：一元多项式相加

一元多项式的表示及相加

// c2-6.h 抽象数据类型Polynomial的实现(见图245)
typedef struct // 项的表示，多项式的项作为LinkList的数据元素
{
float coef; // 系数
int expn; // 指数
}term,ElemType; // 两个类型名：term用于本ADT，ElemType为LinkList的数据对象名

term 和ElemType
多项式的存储结构

图2–46 是根据c2-5.h 和c2-6.h 定义的多项式7.3+22X7 的存储结构。

在这里插入图片描述
程序运行结果：

请输入第1个一元多项式的非零项的个数：3
请依次输入3个系数，指数：
1,2
5,4

3,3
请输入第2个一元多项式的非零项的个数：3
请依次输入3个系数，指数：
-3,3
4,2
7,1
2个一元多项式相加的结果：
系数指数
7.000000 1
5.000000 2
5.000000 4
请输入第3个一元多项式的非零项的个数：3
请依次输入3个系数，指数：
-5,2
3,3
-3,1
2个一元多项式相加的结果(另一种方法)：
系数指数
4.000000 1
3.000000 3
5.000000 4
请输入第4个一元多项式的非零项的个数：3
请依次输入3个系数，指数：
4,1
2,3
6,6
2个一元多项式相减的结果：
系数指数
1.000000 3
5.000000 4
-6.000000 6
请输入第5个一元多项式的非零项的个数：2
请依次输入2个系数，指数：
1,1
2,2
2个一元多项式相乘的结果：
系数指数
1.000000 4
7.000000 5
10.000000 6
-6.000000 7
-12.000000 8