多项式的输入输出 设计报告.docVIP

江西理工大学 数据结构课程设计报告 选 题 ：一元多项式的计算 猴子选大王 班 级： 信息安全101 学 号： 16 姓 名： 熊剑 时 间： 2011年12月25日 ～2012年1月6日 指导教师：罗会兰 涂燕琼 曾珽 2012年01月 需求分析 建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果 概要设计 存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。 基本算法： 1、输入输出 （1）功能：将要进行运算的多项式输入输出。 （2）数据流入：要输入的多项式的系数与指数。 （3）数据流出：合并同类项后的多项式。 （4）程序流程图：多项式输入流程图如图1所示。 （5）测试要点：输入的多项式是否正确，若输入错误则重新输入  2、多项式的加法 （1）功能：将两多项式相加。 （2）数据流入：输入函数。 （3）数据流出：多项式相加后的结果。 （4）程序流程图：多项式的加法流程图如图2所示。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 图表 2 3、多项式的减法 （1）功能：将两多项式相减。 （2）数据流入：调用输入函数。 （3）数据流出：多项式相减后的结果。 （4）程序流程图：多项式的减法流程图如图3所示。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 详细设计 #includestdio.h #includemalloc.h //动态内存分配 typedef struct Polynomial{ // C中用于定义结构体类型 多项式 float coef; //系数 int expn; //指数 struct Polynomial *next; //指针域 }*Polyn,Polynomial;//Polyn为结点指针类型 void Insert(Polyn p,Polyn head){ if(p-coef==0) free(p); //系数为0的话释放结点 else{ // head指针作为头指针 Polyn q1,q2; //p首先指向头结点 q1=head;q2=head-next; //第一次q2的值为null while(q2p-expnq2-expn){ // 查找插入位置 比较 q1=q2; //较大的q2的值 赋给前一个位置的q1 q2=q2-next; //q2指针 后移 } if(q2p-expn==q2-expn){ //将指数相同相合并 q2-coef+=p-coef; free(p); if(!q2-coef){ //系数为0的话释放结点 q1-next=q2-next; //q1下一个位置就是q2 而q2及q2的下一个位置指向零 free(q2); } } else{ // p指向的指数大于q2时 p-next=q2; //把q2的值也就是开始null的那个赋给p的下一个节点 q1-next=p; //把p指针指向的值赋给q2 } } }//Insert Polyn CreatePolyn(Polyn head,int m){//建立一个头指针为head、项数为m的一元多项式 int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial));//给头结点申请存储空间并强制转换 head-next=NULL;