实验报告——2 一元稀疏多项式计算器.docVIP

PAGE  PAGE 12 华北水利水电学院 一元稀疏多项式计算器 实验报告 2010～2011学年 第 一 学期 09 级 计算机科学与技术 专业 班级： 2009119 学号： 200911902 姓名： 万婷婷 实验目的 设计一个医院稀疏多项式简单计算器 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用 实验要求 输入并建立多项式 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 多项式a和b相加，建立多项式a+b，输出相加的多项式。 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)（1+x+x2 +x3 +x4 +x5 ）+( -x3- x4) (4)(x+x2+x3)+0 (5)(x+x3)-(-x-x-3) (6) (x+x2 +x3 )+0 三、实验内容 主要算法设计 typedef struct Node { float coef; int index; struct No