实验一 完成多项式的相加运算.docVIP

实验项目列表 序号 实验项目名称 成绩 指导教师 1 线性表及其应用 2 哈夫曼树及哈夫曼编码译码的实现 3 Prim最小生成树 4 实现ibonacci检索 实验一：完成多项式的相加运算（验证性、4学时） 实验目的和要求 完成多项式的相加、相乘运算。 （1）掌握线性表的插入、删除、查找等基本操作设计与实现 （2）学习利用线性表提供的接口去求解实际问题 （3）熟悉线性表的的存储方法 实验内容和原理 1.实验内容 设计一个一元多项式的简单计算程序，其基本功能有：（1）输入并建立多项式；（2）输出多项式；（3）多项式的相加运算。利用单链表实现。 2.实验原理 使用单链表实现一元多项式的存储，并实现两个一元多项式的加法运算。 实验环境 硬件：（1）学生用微机（2）多媒体教室或远程教学（3）局域网环境 软件：（1）Windows XP中文操作系统 （2）Turbo C 3.0或者VC6.0 算法描述及实验步骤 1描述 1、创建两个单链表A、B，分别调用CreatePolyn（）； 2、输出多项式，分别调用PrintPolyn（）； 3、多项式相加运算AddPolyn（）。 2算法流程图 3代码(注释) #includestdio.h #includemalloc.h #includemath.h typedef struct Polynomial {float