《数据结构课程设计》报告---一元稀疏多项式计算器.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）多项式的运算函数：新建链表存储计算后的多项式 多项式相乘Mulresult() 多项式相加Addresult() 多项式相减Subresult() （7）主函数main() 创建两个多项式的链表并且初始化，分别调用相应的多项式创建函数，创建成功后选择运算方式，再将运算结果输出显示。 【实现过程】 1、在D:根目录下建立文件夹，命名方式为“班级”+“顺序号（两位）+“姓名”，例如你是商务1419班的，你在学生花名册上的顺序号是05号，你的姓名是张有才，则文件夹的名 字是“商务张有才”。这个文件夹就是你的工作文件夹。 在VC中创建c++源程序，命名为“poly.c”,保存在工作文件夹中； 3、在poly.c中输入以下内容并编译，使没有语法错误： #includestdio.h #includestdlib.h typedef struct node{ int xs; int zs; struct node * next; }Dnode,* Dnodelist; /*定义结构体*/ Dnodelist Creat_node(void) /*链表初始化*/ { Dnodelist D; D=(Dnodelist)malloc(sizeof(Dnode)); if(D) D-next=NULL; return D; } 4、回答问题，以上程序中，Creat_node(void)函数的功能是什么？ 答：创建链表里面的一个节点。 5、在poly.c中完成如下函数，并编译。 int Insert_node(Dnodelist D,int xs,int zs) /*插入函数*/ { Dnodelist p; Dnodelist q; Dnodelist r; p=D; while(p-next) { r=p; p=p-next; if(zs==p-zs) { p-xs=p-xs+xs; return 1; } else if(zsp-zs) { q=Creat_node(); q-xs=xs; q-zs=zs; r-next=q; q-next=p; return 1; } }/*while(p-next)*/ q=Creat_node(); q-xs=xs; q-zs=zs; q-next=p-next; p-next=q; return 1; free(p); free(q); free(r); } 函数功能：将一项合并到多项式中。 参数说明： D:一个带头结点的单链表的头指针，其中按指数降序存放一个一元多项式的数据； xs:要合并的项的系数； zs:要合并的项的指数。 6、在poly.c中完成如下函数，并编译。 void output(Dnodelist D){ Dnodelist r; r=D-next; printf(%dx^%d,r-xs,r-zs); r=r-next; while(r!=NULL)