一元多项式简单计算器（国外英文资料）.doc

一元多项式简单计算器（国外英文资料） # include stdio . h # include malloc.h # include stdlib.h typedef struct多项式{ 浮动系数; int expn; struct多项式*下; } * Polyn多项式; 插入空白(Polyn p,Polyn h){ 如果(p - 系数= = 0)自由(p); 其他的 { Polyn q1、q2; q1 = h; q2 = h - 下一个; 而(q2p - expn q2 - expn) { q1 =; q2 = q2 - 下一个; } 如果(q2p - expn = = q2 - expn) { q2 - 系数+ = p - 系数; 自由(p); 如果(! q2 - 系数) { q1 - next = q2 - 下一个; 免费(q2); } } 其他的 { p - next = q2; q1 - next = p; } } } Polyn CreatePolyn(Polyn头,int m){ int我; Polyn p; p = =(Polyn)负责人malloc(sizeof(struct多项式)); 主管- next =零; (我= 0; m;我+ +) { p =(Polyn)malloc(sizeof(struct多项式)); printf( qingshuru % dxiangdexishuyuzhishu:“,我+ 1); scanf(“% f % d”- 系数代替,代替- expn); 插入(p,头); } 返回头; } 空白DestroyPolyn(Polyn p){ Polyn q1、q2; q1 = p - 下一个; q2 = q1 - next; 而(q1 - 下一个) { 免费(q1); q1 =; q2 = q2 - 下一个; } } 空白PrintPolyn(Polyn P){ Polyn q = P - next; int标志= 1; 如果q(!) { putchar(“0”); printf( \ n ); 返回; } 而(q) { 如果(q - 系数 0国旗! = 1)putchar(“+”); 如果(q - 系数! = 1 q - 系数! = 1) { printf( % g”,q - 系数); 如果(q - expn = = 1)putchar(“X”); else if(q - expn)printf( X ^ % d”,q - expn); } 其他的 { 如果(q - 系数= = 1) { 如果(! q - expn)putchar( 1 ); else if(q - expn = = 1)putchar(“X”); 其他printf( X ^ % d”,q - expn); } 如果(q - 系数= = 1) { 如果(! q - expn)printf( 1 ); else if(q - expn = = 1)printf( - x ); 其他printf( - x ^ % d”,q - expn); } } q = q - next; 国旗+ +; } printf( \ n ); } int比较(Polyn Polyn b){ 如果(ab) { 如果(! b | | - expn b - expn)返回1; else if(。| | - expn b - expn)返回1; 否则返回0; } else if(! ab)返回1; 否则返回1; } Polyn AddPolyn(Polyn pa,Polyn pb){ Polyn qa = pa - 下一个; Polyn qb = pb - 下一个; Polyn headc、hc、质量控制; hc =(Polyn)malloc(sizeof(struct多项式)); hc - next =零; headc = hc; 而(qa | | qb) { qc =(Polyn)malloc(sizeof(struct多项式)); 开关(比较(qa,qb)){ 案例1: { 质量控制- 系数= qa - 系数; 质量控制- expn = qa - expn; qa = qa - 下一个; 打破; } 例0: { 质量控制- 系数= qa - 系数+ qb - 系数; 质量控制- expn = qa - expn; qa = qa - 下一个; qb = qb - 下一个; 打破; } 案例1: { 质量控制- 系数= qb - 系数; 质量控制- expn = qb - expn; qb = qb - 下一个; 打破; } } 如果(qc - 系数! =