用C语言实现多项式简单计算器的设计
多项式计算器-C语言作业
command = getchar ();
temp = getchar ();
if (command != 'y' && command != 'Y')
{
printf ("操作已取消。\n\n");
return ERROR;
scanf ("%d",&i);
temp = getchar ();
if (i <= 0 || i > 10) //检查i值合法性
{
printf ("输入编号不存在！\n\n");
return ERROR;
}
if (headunit[i - 1] != NULL) //若输入编号已存放信息则出现选项
{
printf ("输入系数为零！添项已取消。\n\n");
return ERROR;
}
if (q -> exp < p -> exp)
{
printf ("欲执行操作的多项式已存放信息，确认操作？\n输入y继续执行，输入其他字符取消：");
command = getchar ();
temp = getchar ();
if (command != 'y' && command != 'Y')
{
printf ("操作已取消。\n\n");
temp = getchar ();
while (p -> coef == 0) //第一项的系数不为零，此时未设取消输入的控制链接，因为操作并不繁琐，可在输入第二项时退出创建
一元稀疏多项式计算器C语言课程设计
2014-2015学年第二学期《软件工程》课程设计报告题目：一元稀疏多项式计算器专业：计算机科学与技术班级：计算机科学与技术（2）班姓名：指导教师：成绩：一、问题描述 (3)二、需求分析 (3)三、概要设计 (4)四、详细设计 (5)五、源代码 (6)六、程序测试 (18)七、使用说明 (24)八、课设总结 (25)一、问题描述1.1基本要求（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b；（5）计算多项式在x处的值。
（6）计算器的仿真界面。
1.2设计目的数据结构是实践性很强的课程。
课程设计是加强学生实践能力的一个强有力手段。
课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用二、需求分析2.1 设计开发环境：软件方面：系统windows 7 编程软件：VC++ 6.02.2思路分析：①一般情况下的一元n次多项式可写成pn(x)=p1xe1+p2xe2+……+pmxem其中，p1是指数为ei的项的非零系数，且满足0≦e1<e2<……<em=n ,若用一个长度为m且每个元素有两个数据项（系数项和指数项）的线性表（（p1,e1）,(p2,e2),……,(pm,em)）便可惟一确定多项式pn(x)。
②用两个带表头结点的单链表分别存储两个多项式③根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；④只需要将第二个多项式的系数改为其相反数，然后根据一元多项式相加的运算规则便可以得到其相应的“差多项式”三、概要设计图3-1功能模块图为实现上述程序功能，用带表头结点的单链表存储多项式。
C语言课程设计报告(多项式简单的计算器)
沈阳航空航天大学课程设计报告课程设计名称：C 语言课程设计课程设计题目：多项式简单的计算器院（系）：计算机学院专业：计算机科学与技术班级：14010106学号：2011040101258 姓名：崔雨濛指导教师：孙恩岩完成日期：2012年3月16日第1章概要设计 (2)1.1题目的内容与要求 (2)1.2总体结构 (2)第2章详细设计 (3)2.1主模块 (3)2.2多项式建立模块 (4)2.3计算模块 (5)2.4显示模块 (6)第3章调试分析 (7)3.1无法完整输出多项式 (7)3.2多项式中出现多余的项目 (7)3.3用户无法自行选择结束运行程序 (7)第4章使用说明与执行结果 (8)参考文献 (10)附录（程序清单） (11)第1章概要设计1.1题目的内容与要求课程设计的内容是设计一个简单的单词替换程序，可以替换文本文件中指定的单词。
要求：（1）输入多项式各项并建立多项式。
（2）输出多项式。
（3）两个多项式相加减，并输出结果多项式。
（4）采用VC环境进行调试运行。
1・2总体结构本程序主要分为四个模块（功能模块图见图1.1）：主模块，多项式建立模块, 计算模块，显示模块。
主模块：输入多项式各项，建立多项式，输出多项式。
多项式建立模块：将输入的多项式各项以链表形式建立起来。
计算模块：比较两个多项式的系数和指数，合并同类项。
显示模块：显示输入的多项式及结果多项式。
图1.1功能模块图第2章详细设计2.1主模块控制整个程序的运行，控制菜单操作，通过主函数模块分别调用各个模块, 实现各项功能，流程如图2.1所示。
图2.1主模块流程图2.2多项式建立模块注释：根据多项式的项数循环存入结构体中2.3计算模块比较两个多项式的系数和指数，合并同类项。
流程图如图 2.3所示图2.3计算模块流程图注释：具体比较方法如下：(1)qa->expn < qb->expnqa所指节点应为结果多项式中的结点，qa后移：qa=qa->next; qb不动。
数据结构C语言实现多项式源代码
一、一元稀疏多项式计算器#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;#define LIST_INIT_SIZE 51 //假设次数不超过50typedef struct{//coef表示系数，expo表示指数。
float coef;int expo;}ElemType;typedef struct LNode{ //结点类型ElemType data;struct LNode *next;}LNode,*LinkList;//记:Link与Position均为指向LNode的指针类型typedef LinkList Polynomail;//在单链表的基础上定义并实现//多项式用链表存储Status CreateList_L(LinkList &L){int n;printf("请输入需创建的多项式的长度:\n");scanf("%d",&n);LNode *CurPtr,*PrePtr;//创建递增链表L=(LinkList) malloc(sizeof(LNode));L->next=NULL;if(!L) exit(OVERFLOW);PrePtr=L;for(int i=1;i<=n;++i){CurPtr=(LNode *)malloc(sizeof(LNode));printf("请输入不同的多项式的非0系数：");scanf("%f",&(CurPtr->data).coef );printf("请输入不同的多项式的指数：");scanf("%d",&(CurPtr->data).expo );CurPtr->next=NULL;PrePtr->next=CurPtr;PrePtr=PrePtr->next;//插入到表头}CurPtr->next =L;//冒泡排序法对多项式按指数由大到小排列。
(完整word版)一元多项式计算器报告(C语言编程)
题目：编制一个一元多项式基本运算的程序姓名: 学号:PB110130一、需求分析1．在通常的应用中，多项式的次数可能很高且变化很大，使得顺序存储结构的最大长度很难确定。
由稀疏多项式的特点，故采用链式存储结构，可以不会带来浪费存储空间。
2．程序中单链表存储，根据链表的指数域，对链表进行升序排序，可给运算带来方便。
3．程序设计是在VC6.0环境下设计的的。
4．程序执行的命令为（程序主界面）：二、概要设计抽象数据类型一元多项式的定义如下：1.LNode *MakeNode（double coef, int exp) 通过传入指数和系数创建一个节点,返回该节点的地址。
2.void InitList（LinkList &L）初始化,带头节点3.void PrintPolyn （LinkList L) 传入链表的指针，打印该链表4.LinkList CreatPolyn（void)//输入m项的系数和指数，建立表示一元多项式的有序链表L5.double SumPolyn(LinkList L,double x) 传入链表的指针及x值，求多项式的值。
6.void DestroyPolyn (LinkList &L) 销毁多项式，去掉头节点7.void ClearPolyn (LinkList ＆L) 清空多项式,保留节点实验报告8.void CopyPolyn (LinkList La，LinkList ＆Lb) 将La位置的多项式复制到Lb位置9.void AddPolyn（LinkList L,LinkList J ,LinkList ＆K) 将a和b多项式相加存到c10.void MultiplyPolyn（LinkList L，LinkList J，LinkList ＆K）将a和b相减存到c11. void MultiplyPolyn(LinkList L，LinkList J,LinkList ＆K）将a和b多项式相乘存到c12。
多项式计算器C语言代码
printf("x^%d",p->exp);
}
else if(p->exp!=1){printf("+x^%d",p->exp);}
else if(p->coef!=1){
do{
printf("输入有误！已输入过常数项，请输入非常数项：");
printf("输入系数%d:",i);
scanf("%d",&c);
printf("输入指数%d:",i);
scanf("%d",&e);
}while(e==0);
}
else if(p->exp!=1&&p->coef==1){printf("+x^%d",p->exp);}
else if(p->coef!=1&&p->exp==1){
printf("%d",p->coef);
printf("+x",p->exp);}
Node* q;
q=L;
while(q->next!=NULL&&q->exp!=e){
q=q->next;
}
if(q->next==NULL)return 1;
else return 0;
}
int compare(int a,int b){
C语言实现简易计算器（可作加减乘除）
C语⾔实现简易计算器（可作加减乘除）C语⾔实现简易计算器（加减乘除）计算器作为课设项⽬，已完成答辩，先将代码和思路（注释中）上传⼀篇博客已增添、修改、整理⾄⽆错且可正常运⾏虽使⽤了栈，但初学者可在初步了解栈和结构语法后理解代码#include <stdlib.h>#include <stdio.h>#include <string.h>#define IsDouble 0#define IsChar 1//_______________________________________________________________________________________________________________________________________________________ //1.⽀持浮点数和字符的栈typedef struct {char * buffer;int typesize;int top;int max;} stack;stack * CreateStack(int max, int typesize);//创建⼀个栈void DestroyStack(stack *);//释放栈的空间void ClearStack(stack *);//清空栈int Push(stack *, void *);//⼊栈int Pop(stack *, void *);//出栈int GetSize(stack *s);//得到栈的⼤⼩int GetTop(stack *, void *);//找到栈顶int IsEmpty(stack *);//判断是否为空栈，空则下溢int IsFull(stack *);//判断栈是否已满，满则溢出stack * CreateStack(int max, int typesize){stack * s = (stack*)malloc(sizeof(stack));//为栈s malloc内存if (!s) return 0;//为结构中buffer元素malloc内存s->buffer = (char *)malloc(sizeof(char) * max * typesize);if (!s->buffer) return 0;//初始化结构中的栈顶，最⼤值，类型⼤⼩s->top = -1;s->max = max;s->typesize = typesize;return s;}void DestroyStack(stack* s){free(s->buffer);//先释放buffer的空间free(s);//在释放s的空间}void ClearStack(stack * s){s->top = -1;//清空栈(栈头位置归零)}int Push(stack * s, void * data){if (IsFull(s)) return 0;//如果栈已满则return 0，防⽌溢出//栈未满则将栈头移动打动下⼀位置，并将data中的元素拷⼊栈中buffer的第top位置s->top++;memcpy(s->buffer + s->top*s->typesize, data, s->typesize);//⼊栈成功return 1return 1;}int Pop(stack * s, void * data){if (IsEmpty(s)) return 0;//出栈判断栈是否为空，若为空则return 0//栈未空则将buffer中top位置的字符拷⼊data记录，并让栈头向前移动⼀个位置memcpy(data, s->buffer + s->top*s->typesize, s->typesize);s->top--;//成功则return 1return 1;}int GetSize(stack *s){return s -> top+1;//栈头位置+1得到⼤⼩}int GetTop(stack *s, void * data){if (IsEmpty(s)) return 0;//如果栈空return 0//栈不为空则将top位置的字符拷回data记录，得到栈头memcpy(data, s->buffer + s->top*s->typesize, s->typesize);//成功则return 1；return 1;}int IsEmpty(stack * s){return s->top == -1;//如果top为-1则栈空}int IsFull(stack * s){return s->top == s->max-1;//如果top为max-1则栈满}//___________________________________________________________________________________________________________________________________________________ //2.定义⼀个cal类型，其中data存数时sign为IsDouble，存字符时，sign为Ischartypedef struct {double data;char sign;} cal;//3.查找对应符号（找到则返回该符号下标）（找不到则说明该部分为数字返回-1）int SearchCode(char ch){char * code = "+-*/()@";//@为终⽌符，算式输⼊结束int index = 0;//while (code[index]){if (code[index] == ch) return index;index++;}return -1;}//4.得到两个符号间的优先级//与SearchCode相对应，char GetPriority(char ch, char next){//创建⼀个perferen表，第i⾏(列)对应SearchCode函数中code中的第i个字符char perferen[7][7] = {">><<<>>",">><<<>>",">>>><>>",">>>><>>","<<<<<=E",">>>>E>>","<<<<<E="};//找到两个形参对应的字符int c = SearchCode(ch);int n = SearchCode(next);//如果找不到对应运算符（字符不是运算符⽽是为数字）return Eif (c==-1 || n==-1) return 'E';//如果找到两个对应运算符则按照优先级表返回两个运算符的优先级return perferen[c][n];}//5.四则运算double add(double a, double b) { return a+b; }double sub(double a, double b) { return a-b; }double mul(double a, double b) { return a*b; }double ddiv(double a, double b) { return a/b; }//整合四种运算double calcu(double a, char ch, double b){double (*calculation[4])(double,double) = {add,sub,mul,ddiv};return calculation[SearchCode(ch)](a,b);}//6.检测字符串int CheckStr(char * buffer){int n;//遍历字符串确保算式中⽆⾮法字符若检测到⾮法字符return 0，若都合法则return 1for (n = 0;buffer[n];n++){if ((SearchCode(buffer[n]) != -1 || buffer[n] == '.' || (buffer[n] >= '0' && buffer[n] <= '9')) && buffer[n] != '@') continue;else return 0;}buffer[n] = '@';//加上终⽌符，表⽰算式结束buffer[n+1] = '\0';return 1;}//7.得到数据转化为double类型存⼊rsint GetDigit(char * buffer, int * n, double * rs){char str[30];int i,j = 0;for (i = 0;SearchCode(buffer[*n]) == -1;i++){str[i] = buffer[*n];//从*n位置开始，将这⼀串数字字符存⼊str(*n)++;}str[i] = '\0';for (i = 0;str[i];i++){if (str[i] == '.') j++;}//如果⼀段⼩数有多个⼩数点或⼩数点在数字⾸尾，return 0if (j>1 || str[i-1] == '.' || str[0] == '.') return 0;//rs接收转化为double的数据*rs = atof(str);//操作成功return 1return 1;}//8.将⽤户输⼊的buffer字符串转化为可供程序运算的calstr数组int resolu(char * buffer, cal * calstr){int i = 0, j = 0;cal c;while (buffer[i]){if (SearchCode(buffer[i]) == -1){//如果得到数据不成功则return 0if (GetDigit(buffer,&i, &c.data) == 0) return 0;//如果成功得到数据则在c.sign标记为浮点数c.sign = IsDouble;//将c存⼊数组calstr中calstr[j++] = c;}else{//若符号为运算符//判断正负号if (buffer[i] == '-' && (buffer[i-1] == '('||buffer[i-1] == '+'||buffer[i-1] == '-'||buffer[i-1] == '*'||buffer[i-1] == '/') || (i==0 && buffer[0] == '-')){ i++;if (GetDigit(buffer,&i, &c.data) == 0) return 0;//在符号的下⼀位开始查找，若找不到数字return 0//否则，给数字取相反数，c.sign标记为浮点数，存⼊calstr中c.data = 0 - c.data;c.sign = IsDouble;calstr[j++] = c;} else//如果是正号，与符号处理⽅式同理if (buffer[i] == '+' && (buffer[i-1] == '('||buffer[i-1] == '+'||buffer[i-1] == '-'||buffer[i-1] == '*'||buffer[i-1] == '/') || (i==0 && buffer[0] == '+')){ i++;if (GetDigit(buffer, &i, &c.data) == 0) return 0;c.sign = IsDouble;calstr[j++] = c;}else{//如果不是正负号，则为运算符，先强制转换为double类型存在c.data⾥，然后c.sign标记为char类型，存⼊calstrc.data = (double)buffer[i++];c.sign = IsChar;calstr[j++] = c;}}}//操作蔡成功则return 1return 1;}//9.计算出结果int result(cal * calstr, double * rs){stack * pst = CreateStack(100,sizeof(char));//运算符栈stack * pnd = CreateStack(100,sizeof(double));//数据栈double num1,num2;int n = 0;char ch = '@';Push(pst, &ch);//在转换得到的calstr中遍历直到终⽌符'@"while(ch != '@' || !(calstr[n].sign == IsChar && (char)calstr[n].data == '@')){//如果calstr的n位上是浮点数，则将这个data压栈进⼊数据栈pnd中if (calstr[n].sign == IsDouble){Push(pnd, &(calstr[n].data));n++;}//反之，如果是运算符，则要检测优先级else{switch( GetPriority(ch, (char)calstr[n].data)){//如果运算符优先级较⼩，则让ch等于优先级⼤的符号并压⼊符号栈pst中case '<':ch = (char)calstr[n].data;Push(pst, &ch);n++;break;//如果结果为等号，让符号出栈暂存到ch中case '=':if (!Pop(pst, &ch)) return 0;n++;break;//如果ch优先级较⾼，则将前两个数字及运算符出栈，分别储存⾄num2，ch，num1中，进⾏运算，得到的结果再次压栈进⼊pnd中 case '>':if (!(Pop(pnd,&num2) && Pop(pst,&ch) && Pop(pnd,&num1))) return 0;num1 = calcu(num1,ch,num2);Push(pnd, &num1);break;//如果符号顺序出错，return 0case 'E':return 0;}}//检测是否可以得到栈顶符号，栈空则return 0if (!GetTop(pst, &ch)) return 0;}//如果栈中得到了最终结果，并且取出pnd中的最终结果到rs，return 1if (GetSize(pnd) == 1 && GetTop(pnd,rs)){DestroyStack(pst);DestroyStack(pnd);return 1;}//否则 return 0else{return 0;}}//10.⽤户交互函数void treatment(){char buffer[100];//⽤户输⼊的字符串（算式）cal calstr[50];//计算⽤的数组double rs = 0;//计算结果printf("Enter your equation:");gets(buffer);//让⽤户输⼊算式buffer//⽤户不输⼊"exit"就不退出while (!(buffer[0]=='e' && buffer[1]=='x' && buffer[2]=='i' && buffer[3]=='t')){//检查buffer中字符君合法，成功将buffer转化为⽤于计算的calstr数组，成功计算出结果存⼊rsif (CheckStr(buffer) && resolu(buffer,calstr) && result(calstr,&rs)){printf("\n%lf\n",rs);}else{printf("\nError!\n");}printf("Enter \"exit\"to quit");printf("\nEnter your equation:");gets(buffer);//再次让⽤户输⼊算式}printf("\nbye\n");}//11.主函数int main(){treatment();}参考⽂献链接如下[参考⽂献]()。
元稀疏多项式计算器实验报告c编写,附源代码(1)
元稀疏多项式计算器实验报告c编写,附源代码(1)实验报告：元稀疏多项式计算器引言：本次实验是运用C语言编写一个元稀疏多项式计算器，该计算器可以实现多项式的加法、减法、乘法、求导、积分、求值等操作。
本次实验旨在通过编写实践，加深对多项式计算的理解和程序设计能力。
一、设计思路及实现方法1.1 多项式的表示方式多项式可以用数组来表示，数组的下标表示多项式的幂次，数组的内容表示该幂次项的系数。
例如多项式：2x^4 + 3x^2 + 5可以表示为数组：{0,0,3,0,2,5}。
1.2 多项式的操作函数及实现方法本次实验实现了以下多项式操作函数：1）add（多项式加法）：将两个多项式相加并返回结果多项式。
2）subtract（多项式减法）：将两个多项式相减并返回结果多项式。
3）multiply（多项式乘法）：将两个多项式相乘并返回结果多项式。
4）differential（求导）：求一个多项式的导数并返回结果多项式。
5）integral（积分）：对一个多项式进行积分并返回结果多项式。
6）evaluate（求值）：给定一个值，计算多项式在该值处的值并返回结果。
以上操作函数的实现方法都是通过循环遍历数组，并运用相应的多项式计算公式来计算。
二、程序设计及实验结果2.1 程序设计本次实验采用C语言编写完成，主函数的框架如下：int main(int argc, char const *argv[]) {// 输入多项式各项系数和幂次// 调用各个多项式计算函数// 输出计算结果return 0;}2.2 实验结果本次实验的实验结果如下：1）将多项式2x^3 + 3x^2 + 5x + 2与多项式3x^3 - 2x^2 + 4相加：输入：2 3 5 2 3 -2 0 4输出：5x^3 + x^2 + 5x + 62）将多项式2x^3 + 3x^2 + 5x + 2与多项式3x^3 - 2x^2 + 4相减：输入：2 3 5 2 3 -2 0 4输出：-1x^3 + 5x^2 + 5x - 23）将多项式2x^3 + 3x^2 + 5x + 2与多项式3x^3 - 2x^2 + 4相乘：输入：2 3 5 2 3 -2 0 4输出：6x^6 + 5x^5 + 4x^4 + 4x^3 + 26x^2 + 14x + 84）求多项式2x^3 + 3x^2 + 5x + 2的导数：输入：2 3 5 2输出：6x^2 + 6x + 55）对多项式2x^3 + 3x^2 + 5x + 2进行积分：输入：2 3 5 2输出：0.5x^4 + 1x^3 + 2.5x^2 + 2x + 06）计算多项式2x^3 + 3x^2 + 5x + 2在x=3处的值：输入：2 3 5 2 3输出：59以上实验结果均能正确输出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（1）定义线性表的动态分配顺序存储结构； （2）建立多项式存储结构，定义指针*next； （3）利用链表实现队列的构造，每次输入一项的系数和指数，可以构造一元多项式； （4）演示程序以用户和计算机的对话方式执行，即在计算机终站上显示“提示信息”之后，由用户在 键盘上输入演示程序中规定的运行命令；最后根据相应的数据进行输入建立多项式以及多项式相加，减， 乘的运行结果在屏幕上显示。 设计思路分析：
数据结构课程设计报告书
1 设计题目
用 C 语言实现多项式简单计算器的设计
2 需求分析
2.1 一元多项式的简单计算器的基本功能
（1）输入并建立多项式； （2）输出多项式； （3）多项式 a 和 b 相加，建立多项式 a+b； （4）多项式 a 和 b 相减，建立多项式 a-b； （5）多项式 a 和 b 相乘，建立多项式 a*b。
为了实现处理，设 p、q2 分别指向单链表 polya 和 polyb 的当前项，比较 p、q2 结点的指数 由此得到下列运算规则：
① 若 p->expn<q2->expn，则结点 q2 所指的结点应是“和多项式”中的一项，令指针 q2 后移。 ② 若 p->expn=q2->expn，则将两个结点中的系数相加，当和不为 0 时修改结点 q2 的系数。 ③ 若 p->expn>q2->expn，则结点 p 所指的结点应是“和多项式”中的一项，将结点 p 插入在结点 q2 之前，且令指针 p 在原来的链表上后移。
⑤ 问题分析与解决方案（包括调式记录、调式报告，即在调式过程中遇到的主要问题、解决方法
及改进设想）；
⑥ 小结与体会
附录：① 源程序（必须有简单注释） ② 使用说明 ③ 参考资料
2. 每位学生应独立完成各自的任务且每天至少在设计室工作半天；
指 导 教 师 签 名： 王绪梅
2013 年 6 月 22 日
设计题目：用 C 语言实现多项式简单计算器的设计
设计目的
1.巩固和加深课堂所学知识、学会分析研究数据对象的特性及数据的组织方法； 2.选择合适的数据的逻辑结构和存储结构以及相应操作，实现简单的多项式计算； 3.提高程序设计能力、加强查阅、运用资料的能力、算法分析与程序设计素质培养 ；
设计任务 （在规定的时间内完成下列任务）
〔问题描述〕输入并建立两个多项式并输出多项式 设计一个程序：对两个多项式进行加、减法及乘法运算,建立一个新多项式并输出.
或设计一个程序对其中一个多项式求导。 〔实现提示〕
选择带头结点的单链表或循环链表存储多项式,头结点中存放多项式的参数及单链表的数据 具体要完成的任务是：
A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书；
要解决多项式相加，相减，相乘，必须要有多项式，所以必须首先建立两个多项式，在这里采用 链表的方式存储链表，所以我将结点结构体定义为：
系数 coef
指数 expn
指针域 next
运用尾插法建立两个单链表，以单链表 Polyn p 和 Polyn h 分别表示一元多项式 a 和 b，a+b 的求 和运算等同于单链表的插入问题（将 Polyn p 中的结点插入到单链表 Polyn h 中），因此“和多项式”的 结点无须另生成。
-3-
4 调用关系图
4.1 总流程图
总流程图如图 4—1 所示。
结束
图 3—1 系统的主功能模块结构
3.2 详细设计
1、元素类型、结点类型和指针类型：
typedef struct Polynomial
{
float
coef; //系数
int
expn; //指数
struct Polynomial *next;
}*Polyn,Polynomial;
2、建立一个头指针为 head、项数为 m 的一元多项式, 建立新结点以接收数据, 调用 Insert 函数
学号 10212812141
武汉理工大学华夏学院 课程设计报告书
课程名称： 数据结构
题 目：用 C 语言实现多项式简单计算器的设计
系 名：
信息工程系
专业班级：
软件工程 1121 班
姓 名：邓燕蓉Fra bibliotek指导教师:
王绪梅
2013 年 6 月 28 日
课程设计任务书
学生姓名： 邓燕蓉 指导教师： 王绪梅
专业班级： 软件工程 1121 班 工作单位：华夏学院计算机教研室
时间安排：6 月 24 日---28 日
第一天 第二天～第四天 第五天
布置题目，确定任务、查找相关资料 功能分析，编写程序，调试程序、运行系统； 程序验收、答辩；撰写设计报告。
具体要求
1. 课程设计报告按统一通用格式书写，具体内容如下：
① 设计任务与要求
② 总体方案与说明
③ 软件主要模块的流程图
④ 源程序清单与注释
教研室主任（或责任教师）签名：
2013 年 6 月 24 日
目录
1.设计题目............................................................................................................................... 1 2.需求分析.............................................................................................................................. 1
插入结点:
Polyn CreatePolyn(Polyn head,int m){
int i;
-2-
Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i<m;i++) {
p=(Polyn)malloc(sizeof(struct Polynomial)); printf("请输入第%d 项的系数与指数:",i+1); scanf("%f %d",&p->coef,&p->expn); Insert(p,head); //调用 Insert 函数插入结点 } return head; } 3、主函数和其他函数： int main() { int m,n,flag=0; float x; Polyn pa=0,pb=0,pc,pd,pe,pf; } void PrintPolyn(Polyn P) //输出多项式 a 和 b Polyn AddPolyn(Polyn pa,Polyn pb) //求解并建立多项式 a+b，返回其头指针 Polyn SubtractPolyn(Polyn pa,Polyn pb) //求解并建立多项式 a-b，返回其头指针 Polyn MultiplyPolyn(Polyn pa,Polyn pb) //求解并建立多项式 a*b，返回其头指针
2.1 一元多项式的简单计算器的基本功能.................................................1 2.2 设计思路.................................................................................................................1 3.系统过程.............................................................................................................................. 2 3.1 概要设计.................................................................................................................2 3.2 详细设计.................................................................................................................3 4.调用关系图...........................................................................................................................3 4.1 总流程图.................................................................................................................4 4.2 加法流程图........................................................................................................... 5 4.3 减法流程图........................................................................................................... 6 5.测试........................................................................................................................................... 7 5.1 测试数据.................................................................................................................7 5.2 打开程序时的主界面...................................................................................... 7 5.3 输入并建立多项式........................................................................................... 8 5.4 选择执行的操作及执行的结果................................................................ 9 6.心得体会及总结.............................................................................................................. 10 7.参考文献.............................................................................................................................. 10 附录...........................................................................................................................................11