《数据结构课程设计》报告---一元稀疏多项式计算器.docVIP

《数据结构课程设计》报告 一元稀疏多项式计算器 班级： 软件1408 学号：31 姓名： 齐瑞征 指导老师： 石锋 [问题描述] 设计简单的一个一元稀疏多项式计算器。 [基本要求] 一元稀疏多项式简单计算器的基本功能是： 输入并建立多项式，以带头结点的单链表存储； 输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b； 多项式a和b相减，建立多项式a-b； 多项式a和b相乘，建立多项式a*b； [数据结构设计] 在模拟多项式时，为了简化处理，只取最核心的两个数据：多项式的系数和指数，具体数据结构定义如下： typedef struct node{ int xs; /*系数*/ int zs; /*指数*/ struct node * next; /*next指针*/ }Dnode,* Dnodelist; [功能函数设计] （1）链表初始化函数Creat_node() （2）多项式数据的输入函数input() （3）数据的插入函数Insert_node() （4）多项式的显示函数output() （6）多项式的运算函