多项式计算(单向链表的应用)代码.doc

#include iostream.h#include stdlib.h#include malloc.h#include cstdioPolyNode * Creat1() /输入多项式 PolyNode *p, *s,*r; int x; int y; p=(PolyNode *)malloc(sizeof(PolyNode); /申请存储空间 p-next=NULL; coutxy; /输入系数 指数对 while(x!=0) /当系数为0时 输入结束 s=(PolyNode *)malloc(sizeof(PolyNode); s-madulus=x; s-index=y; s-next=NULL; if(p-next=NULL) p-next=s; r=s; else r-next=s; r=s; cinxy; return p; void menu() /用户选择界面 cout|*|n;cout| 55欢迎进入55 |n;cout|*|n; cout| 44一元稀疏多项式计算器44 |n; cout|*|n; cout| 33请选择操作:33 |n;cout|-|n; cout|0. 22退出22 |n;cout|-|n; cout|1. 11两个一元多项式相加11 |n;cout|-|n; cout|2. 11两个一元多项式相减11 |n;cout|-|n;cout|3. 11两个一元多项式相乘11 |n;cout|-|n; cout|4. 11已知X 求多项式的值11 |n;cout|-|n; cout|5. ?帮助? |n;couti; switch(i) case 0: cout谢谢您对本程序的支持!endl; return; /退出 case 1: /多项式相加 system(cls); cout你选择的操作是多项式相加:n; f=Creat1(); /输入多项式A cout输入的第一个多项式是：; Print(f); g=Creat1(); /输入多项式B cout输入的第二个多项式是：; Print(g); cout两多项式和的值是; fg=Add(f,g); coutendl; Print(fg); i=-1; /复位标志 coutnendl; menu2(); /回复用户选择界面 break; case 2: /多项式相减 system(cls); cout你选择的操作是多项式相减:n; f=Creat1(); /输入多项式A cout输入的第一个多项式是：; Print(f); g=Creat2(); /输入多项式B cout-输入的第二个多项式是：; Print(g); cout两多项式差的值是; fg=Sub(f,g); coutendl; Print(fg); i=-1; /复位标志 coutnendl; menu2(); /回复用户选择界面 break; case 3: /多项式相乘 system(cls); cout你选择的操作是多项式相乘:n; f=Creat1(); /输入多项式A cout输入的第一个多项式是：; Print(f); g=Creat1(); /输入多项式B cout输入的第二个多项式是：; Print(g); cout两多项式乘积的值是; fg=Mul(f,g); coutendl; Print(fg); i=-1; /复位标志 coutnendl; menu2(); /回复用户选择界面 break; case 4: /用户帮助 system(cls); cout你选择的操作是多项式求值:n; f=Creat1(); cout输入的多项式是：; Print(f); coutendl; Result(f); coutnendl; menu2(); break; case 5: system(cls); Help(); /帮助界面 i=-1; /复位标志 coutnendl; menu2(); /回到用户选择界面 b