《计算机程序训练》设计.docVIP

《计算机程序训练》设计 说明书 指导老师: 杨 树 恒 姓名: 罗 邦 仁 学号:0705010120 日期:2009年06月12日 目 录 一 题目内容描述…………………………1 二 课程基本要求…………………………1 三 程序算法描述…………………………1 四 所用到的头文件说明………………2 五 应用程序功能说明……………………2 六 程序运行过程举例 …………………3 七 参考文献…………………………4 八 源程序代码………………………5 九 总结与体会…………………9 C语言程序设计报告 题目内容描述 题目：多项式计算 要求： 1主要功能： (1)输入并建立多项式； (2)输出多项式； (3)两个多项式相加，建立并输出和多项式； (4)两个多项式相减，建立并输出差多项式。 2.要求：一元多项式简单计算器的基本功能polyn实现多项式加法：Pa=Pa+Pb,利用两个多项式的结点构成和“和多项式”。 （6）一元多项式减法运算 它从两个多项式的头部开始，两个多项式的某一项都不为空时，如果指数相等的话，系数就应该相减；相加的和不为0的话，用头插法建立一个新的节点。 p的指数小于q的指数的话，就应该复制q节点到多项式中。p的指数大于q的指数的话，就应该复制p节点到多项式中，并且建立的节点的系数为原来的相反数；当第二个多项式空，第一个多项式不为空时，将第一个多项式用新节点产生。当第一个多项式空，第二个多项式不为空时，将第二个多项式用新节 点产生，并且建立的节点的系数为原来的相反数。通过Bpolyn实现多项式减法：Pa=Pa-Pb,利用两个多项式的结点构成和“差多项式”。 四．所用到的头文件说明： (1)#include stdio.h /*标准输入输出函数*/ (2)#include stdlib.h /*标准库函数，调用动态分布函数和随机函数*/ (3)#includectype.h /*标准库函数，调用字符函数*/ 五．应用程序功能说明 term* CreatPolyn(term *P,int m) /* 输入m项的系数和指数，建立表示一元多项式的有序链表 if(m = 0) return NULL /*如果m不大于零，则返回一个空指针NULL*／ (4) (term*)malloc(sizeof(term)) 声明了一个函数，这个函数的返回值是指针类型，函数返回一个地址term* selsort(term *h) 对以h指针指向的一个一元多项式链表进行选择排序，按照指数由高到低的原则 (6) PrintfPoly(term *P) 输出多项式P (7) Compare(term *a, term *b) 表示函数的返回值是一个指向整型数据的指针 term* APolyn(term *Pa, term *Pb) 多项式加法：Pa = Pa＋Pb，利用两个多项式的结点构成和多项式if (sum != 0.0) 修改多项式PA中当前结点的系数值 term* BPolyn(term *Pa, term *Pb) 多项式减法：Pa = Pa-Pb，利用两个多项式的结点构成差多项式 if(s[1]!=\0 || !isdigit(*s)) 判断一个字符是不是0-9之间任意一个，如果是则返回1，不是则返回0 ? 六．程序运行过程举例 一元多项式计算： 输入第一个一元多项式的项数 1 依次输入2个数（前一个为系数，后一个为指数） 1 2 x＾2 1:加 2：减 3：下一步 1 输入第二个一元多项式的项数 1 依次输入2个数（前一个为系数，后一个为指数） 3 2 x＾2+2x＾2=3x＾2 1:加 2：减 3：下一步 2 输入第二个一元多项式的项数 1 依次输入2个数（前一个为系数，后一个为指数） 2 2 3x＾2-(2x＾2)=x＾2 #includestdlib.h／*调用动态分布函数和随机函数*／ #includestdio.h #includectype.h／*调用字符函数*／ typedef struct term { //项的表示，多项式的项作为LinkList的数据元素 float coef; //系数 int expn; //指数 struct term *next; }term; term* CreatPolyn(term *P,int m) { // 算法 // 输入m项的系数和指数，建立表示一元多项式的有序链表P if(m = 0) return NULL; term *h = P = (term*)malloc(sizeof(term