数据结构一元多项式运算器cpp代码(visualc++).docVIP

数据结构_一元多项式运算器_cpp代码(visual c++) /* 一元多项式运算器的基本功能： (1)创建多项式； (2)打印显示多项式； (3)销毁多项式； (4)复制多项式； (5)求两个多项式的和； (6)求两个多项式的差； (7)求两个多项式的积； (8)求一个多项式的n次幂； (9)计算一个多项式在x=a处的值。 可选做的高级功能： (1)求两个多项式的商和余式； (2)求两个多项式的最大公约式和最小公倍式； (3)求一个多项式的n阶导函数； (4)求一个多项式的不定积分； (5)求一个多项式在区间[a, b]上的定积分。 */ #include stdio.h #include math.h #include stdlib.h //#include string 做字符串读取，便于用户输入 #define N 10 //定义存储多项式的个数 #define STACK_INIT_SIZE 5 typedef double ElemType; //结点定义 typedef struct LNode { ElemType cof; //多项式系数 int ind; //多项式次幂 struct LNode* next; } * LinkList;//LinkList是指向LNode的指针！！！！ //多项式的创建(OK) void multinomialCreat(LinkList L){ L = (LNode*)malloc(sizeof(LNode)); L-next = NULL; //创建带头结点的链表对多项式进行存储 LNode *s,*rear = L; //尾插法，创建多项式 printf(How many terms does the multinomial have?\n); scanf(%d,L-ind);//用头结点的ind保存多项式项数 for(int i = 0;i L-ind;i++){ s = (LNode*)malloc(sizeof(LNode)); printf(Please input the multinomial in descending order, every term\s coefficent and index in form\a,b\.\n); scanf(%lf,%d,s-cof,s-ind); s - next = NULL; rear-next = s; rear = s; } }//降幂创建多项式 //打印多项式(OK) void multinomialPrint(LinkList L){ LinkList p = L-next; char c = +; if(L-next==NULL){ p = L; p-cof = 0; p-ind = 0; } //当多项式为0的时候 printf(f(x) = ); for(int i = 0;i L-ind -1;i++){ if(p-cof 0) printf(%c%.3lfx^%d,c,p-cof,p-ind); else printf(%.3lfx^%d,p-cof,p-ind); p = p-next; } if(p-ind==0){ //当最后一项是常数项时 if(p-cof 0) printf(%c%.3lf,c,p-cof); else printf(%.3lf,p-cof); } else{ if(p-cof 0) printf(%c%.3lfx^%d,c,p-cof,p-ind); else printf(%.3lfx^%d,p-cof,p-ind); } printf(\n); } //复制多项式 void multinomialCopy(LinkList La,LinkList L){ L = (LNode*)malloc(sizeof(LNode)); //设置头结点 L-ind = La-ind; LinkList p = La-next,s,rear; rear = L; while(p){ s = (LNode*)malloc(sizeof(LNode)); s-cof = p-cof; s-ind = p-ind; rear -next = s; rear = s; p = p-next; } rear-next = NULL; } //销毁多项式(OK) void multinomial