多项式加减法.pdfVIP

一实验目的 一实验目的 设计一个一元稀疏多项式简单计算器。 设计一个一元稀疏多项式简单计算器。 二、实验要求 二、实验要求 能创建和实现多项式的加减等各种功能。 能创建和实现多项式的加减等各种功能。 三、实验内容 三、实验内容 一元稀疏多项式的基本功能： 一元稀疏多项式的基本功能： 1、输入并建立多项式； 1、输入并建立多项式； 2、输出多项式，输出的形式为整数序列:n,c1,e1,c2,e2,……,cn,en,其中n 2、输出多项式，输出的形式为整数序列:n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排 是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排 列。 列。 3、多项式a和b相加，建立多项式a+b； 3、多项式a和b相加，建立多项式a+b； 4、多项式a和b相加，建立多项式a-b； 4、多项式a和b相加，建立多项式a-b； 四、程序源代码 四、程序源代码 #include stdio.h #include stdio.h #include malloc.h #include malloc.h #define NULL 0 #define NULL 0 typedef struct LNode{ typedef struct LNode{ float coef; float coef; int expn; int expn; struct LNode *next; struct LNode *next; }LNode, *Linklist; }LNode, *Linklist; ///////////////////////////////////////////////// ///////////////////////////////////////////////// LNode *creat(int count)///////////////////////////创建链表，存放多项式 LNode *creat(int count)///////////////////////////创建链表，存放多项式 { { Linklist p1,p2,head; Linklist p1,p2,head; int n=0; int n=0; p1=p2=(Linklist)malloc(sizeof(LNode)); p1=p2=(Linklist)malloc(sizeof(LNode)); scanf(%f %d,p1-coef,p1-expn); scanf(%f %d,p1-coef,p1-expn); head=NULL; head=NULL; while(ncount) while(ncount) { { n=n+1; n=n+1; if(n 1) head=p1; if(n 1) head=p1; else p2-next=p1; else p2-next=p1; p2=p1; p2=p1; p1=(Linklist)malloc(sizeof(LNode)); p1=(Linklist)malloc(sizeof(LNode)); if(n!=count) if(n!=count) { { scanf(%f %d,p1-coef,p1-expn); scanf(%f %d,p1-coef,p1-expn); } } } } p2-next=NULL; p2-next=NULL; return(head); return(head); } }