数据结构 一元多项式运算 C++实现
5星 · 超过95%的资源 需积分: 50 121 浏览量
2010-04-06
22:13:16
上传
评论 3
收藏 148KB DOC 举报 
程序设计实验报告
一、 设计简要说明：
本程序“一元多项式运算”是以实现一元多项式的简单运算为目的
的简单程序。该程序界面友好，操作方便。能对一元多项式进行求
导，相加，相乘等运算。
二、 程序运行的软硬件环境：
软件环境：Windows，UNIX，Linux 等不同平台下的 Visual C+
+ 6.0
硬件环境: 512MB 内存,80Gb 硬盘,Pentium4 CPU,CRT 显示器。
三、 程序的组成模块及每个模块的基本功能：
本程序有等六个函数：PolyNode *Input()(输入函数)；PolyNode
*Deri(PolyNode *head) （ 求 导 函 数 ） ； PolyNode * Plus(PolyNode
*A,PolyNode *B) （ 求 和 函 数 ） ； PolyNode * Mul(PolyNode
*A,PolyNode *B)（求积函数），void Output(PolyNode*head)（输出
函数），int main()（主函数）。
PolyNode *Input()：用于输入要处理的多项。输入形式：系数 1
指数 1 系数 2 指数 2 系数 3 指数 3......0 0，系数和指数保存在同一接
点，用 next 指针进行连接。输入的同时进行降幂排序。返回头指针
给主函数，以便用于计算。
PolyNode *Deri(PolyNode *head)：用于对输入的多项式进行求
导，求导在链表内进行计算，即运算完成链表的值改变，返回头指
剩余12页未读，继续阅读
评论3
最新资源