链表线性结构(多项式的加减乘除)(共18页).doc

精选优质文档-倾情为你奉上哈尔滨工业大学计算机科学与技术学院实验报告课程名称：数据结构与算法课程类型：必修实验项目：线性结构及其应用实验题目：多项式的加减乘除和特定值带入实验日期：2017/11/5班级：学号：姓名：安宏宇设计成绩报告成绩指导老师张岩一、实验目的设计线性表的链式存储结构，并实现一元多项式的代数运算。二、实验要求及实验环境（1）实验要求：以链表存储一元多项式，在此基础上完成对多项式的代数操作。 1.能够输入多项式（可以按各项的任意输入顺序，建立按指数降幂排列的多项式）和输出多项式（按指数降幂排列）,以文件形式输入和输出，并显示。 2.能够计算多项式在某一点 x=x0 的值，其中 x0 是一个浮点型常量，返回结果为浮点数。 3.能够给出计算两个多项式加法、减法、乘法和除法运算的结果多项式，除法运算的结果包括商多项式和余数多项式。 4.要求尽量减少乘法和除法运算中间结果的空间占用和结点频繁的分配与回收操作。