用链表计算两个多项式的和

看严蔚敏的《数据结构》的书，第二章讲链表的时候介绍可以用链表来保存多项式的每一项（系数和指数），然后计算两个多项式的加减乘除，于是用C语言实现了其中的多项式加法的操作，这里把程序介绍一下。        首先是定义数据结构保存多项式的一项。

typedef struct _PolyItem                { float Coef; //系数 int Expn;   //指数 struct _PolyItem* pNext; //下一个节点指针                }PolyItem,*pPolyItem; 接下来是主程序：

PolyItem poly1st;// 第一个多项式的头 PolyItem poly2st;// 第二个多项式的头
// 通知用户输入第一个和第二个多项式 InitPolyNomial(&poly1st); InitPolyNomial(&poly2st);
// 计算多项式加法 printf("开始计算多项式的和\n");
pPolyItem pTemp=NULL; PolyItem result; pTemp=&result; pPolyItem p1st=poly1st.pNext; pPolyItem p2st=poly2st.pNext;
// 开始计算和 while(p1st!=NULL && p2st!=NULL) { // 合并同类项 if(p1st->Expn==p2st->Expn) { float fltResult=p1st->Coef+p2st->Coef; if(fltResult!=0) { pTemp->pNext=CreateNode(fltResult,p1st->Expn); pTemp=pTemp->pNext; }
p1st=p1st->pNext; p2st=p2st->pNext; } else { // 指数不同的项按照指数从小到大排列 if(p1st->Expn>p2st->Expn) { pTemp->pNext=CreateNode(p2st->Coef,p2st->Expn); pTemp=pTemp->pNext; p2st=p2st->pNext; } else { pTemp->pNext=CreateNode(p1st->Coef,p1st->Expn); pTemp=pTemp->pNext; p1st=p1st->pNext; } } }
// 如果其中某一个多项式还有多余的项，则添加到结果的尾部 if(p1st!=NULL) { while(p1st!=NULL) { pTemp->pNext=CreateNode(p1st->Coef,p1st->Expn); pTemp=pTemp->pNext; p1st=p1st->pNext; } }
if(p2st!=NULL) { while(p2st!=NULL) { pTemp->pNext=CreateNode(p2st->Coef,p2st->Expn); pTemp=pTemp->pNext; p2st=p2st->pNext; } } 下面计算多项式0.25+2x+3x^3和10+1.5x+3x^2+4x^4的值： 首先是输入数据：


  最后是计算结果