
链表实现的一元多项式相加
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本段介绍了一种通过链表数据结构实现一元多项式相加的方法。这种方法能够高效地处理多项式的各项,并进行相应的数学运算。
题目要求编写一个一元多项式加法运算程序。该程序使用线性链表来存储多项式(参考课本)。此程序包括以下功能:1. 多项式的求和输入:需要依次输入三个多项式,建立对应的三项多项式链表Pa、Pb、Pc。(提示可以调用CreatePolyn(polynomial &P,int m)函数)输出结果时要显示这三个输入的多项式以及他们的组合加法运算的结果(即Pa+Pb 和 Pa+Pb+Pc),这可以通过调用AddPolyn(polynomial &Pa, polynomial Pb),PrintPolyn(polynomial P)等函数来实现。0. 结束程序:根据所选功能的不同,输入格式如下所示(第一个数据是选择的功能编号):
1 输入项数,然后以指数递增的顺序依次输入多项式各项系数和指数(均为整数),对于三个多项式A、B、C重复此操作。
0 表示结束操作。
输出:根据一组给定的输入,程序将输出一次运算的结果。具体格式如下:
1 多项式的输出按照升序排列形式为:<系数, 指数>,<系数,指数>,<系数,指数>等
零多项式则统一以 <0, 0> 格式表示。
0 结束时无特殊信息输出,程序退出。
全部评论 (0)
还没有任何评论哟~


