多项式相乘.docVIP

数据结构设计报告 题 目： 多项式相乘 院系名称： 计算机学院 专业名称： 软件工程 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2011年6月13日~2011年6月17日 一. 设计目的 1、通过课程设计，加深对结构化设计思想的理解，对程序各个模块、函数的功能进行分析，并设计合理的模块化结构。 2、通过课程设计，加深对数据结构中所学知识点的理解，在操作中掌握对链表的创建、输出、排序等的使用。 3、通过课程设计，提高程序编写能力，能运用合理的控制流程编写清晰高效的程序。 4、通过课程设计，训练C程序调试能力以及培养分析问题、解决实际问题的能力。 二. 设计内容 多项式相乘： 1、对已排序且合并了同指数项的两个多项式实现乘法操作，并输出结果； 2、结果多项式要求以动态链表为存储结构，复用原多项式的结点空间； 3、输出结果多项式要求按指数升序排列，同指数的多项要合并，项数的正负号要求显示合理。 三．概要设计 1． 功能模块图； 2．各个模块详细的功能描述。 模块 功能 struct quantic 创建多项式结构体 char getx(void) 得到一元变量 struct quantic *input(void) 创建多项式链表 void find(char x, struct quantic *p) 查找结点 struct quantic *MulExp(struct quantic **exp1,struct quantic **exp2) 多项式相乘 struct quantic *sort(struct quantic *pol) 多项式排序 struct quantic *combine(struct quantic *head) 合并多项式 void output(char x, struct quantic *p) 输出多项式 四．详细设计 1．功能函数的调用关系图 2．各功能函数的数据流程图 链表排序功能 合并指数相同项 多项式相乘 3．重点设计及编码 链表排序功能： struct quantic *sort(struct quantic *pol) { struct quantic *head = pol; struct quantic *p,*q; struct quantic *r,*t; if(head-next == NULL) printf(请输入有效信息。\n); else { p = head-next; q = p-next; p-next = NULL; p = q; } while(p!=NULL) { r = head; q = r-next; while(q != NULL q-mi p-mi) { r = q; q = q-next; } t=p-next; p-next=r-next; r-next=p; p=t; } return(head); } 合并指数相同项 struct quantic *combine(struct quantic *head) { struct quantic *p1,*p2; p1 = head -next; while(p1 - next != NULL ) { if(p1 - next - mi == p1 - mi) { p2 = p1 -next; p1 - xishu = p1 - xishu + p2 - xishu; p1 - next = p1 - next -next; free(p2); } else {p1 = p1 - next;} } return(head); } 多项式相乘 struct quantic *MulExp(struct quantic **exp1,struct quantic **exp2) { struct quantic *head,*p1,*q,*p2,*last,pre,*p; int flag=TRUE; h