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

华北水利水电学院 元稀疏多项式计算器一实验报告 2010-2011学年第 _学期 09级计算机科学与技术专业 班级：2009119 学号：200911902姓名：万婷婷 一、 实验目的 设计一个医院稀疏多项式简单计算器 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作 和应用 二、 实验要求 输入并建立多项式 输出多项式，输出形式为整数序列：n, Ci, 6，e： cr_, en,其中n是多 项式的项数，6, e,分别为第i项的系数和指数。序列按指数降序排列。 多项式和b相加，建立多项式a+b,输出相加的多项式。 多项式a和b相减，建立多项式a-b,输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (2x+5xs~3. lx11) + (7~5x8+1 lx9) (6x_3-x+4. 4x:-1. 2x9) - (-6x3+o. 4x:+7. 8x) (l+x+x‘ +x3 +x: +x° ) +( -x‘- x1) (x+x+x)+0 (x+x3) - (-x-x-3) (x+x2 +x3 )+0 三、 实验内容 主要算法设计 typedef struct Node { float coef; int index; struct Node *next; }LinkList; 本程序涉及到多项式的建立、多项式的输出、两个多项式的相加减。 用带头结