一元多项式求和代码.doc

/#include linklist.h的定义#include using namespace std;struct elemint coef;int exp; template class linklist;template class nodefriend class linklist;template friend ostream & operator(ostream & os,linklist & ll); template friend void addd(linklist * A,linklist *B);T date;node *next; ;template class linklist template friend ostream & operator(ostream & os,linklist & ll);template friend void addd(linklist * A,linklist * B);private:node *first;public:linklist();linklist(T a,int n);/形成一元多项式链表linklist();template ostream & operator(ostream & os,linklist & kk)node *p;p=kk.first-next;while(p)osdate.coefX(date.exp)next;osendl;return os; template void addd(linklist * A,linklist * B) node *p,*q,*pre,*qre,*v;pre=A-first; p=pre-next; /工作指针p初始化，指针pre始终指向p的前驱结点 qre=B-first; q=qre-next; /工作指针q初始化，指针qre始终指向q的前驱结点 while(p & q) if (p-date.expdate.exp) /第1种情况 pre=p; p=p-next; else if (p-date.expq-date.exp) /第2种情况，将结点q插入到结点p之前,q指针后移 v=q-next; q-next=p; pre-next=q; qre-next=v; q=v; else /第3种情况 p-date.coef =p-date.coef+q-date.coef; /系数相加 if (p-date.coef =0) /系数为0，删除结点p和结点q pre-next=p-next; /删除结点p delete p; p=pre-next; else /系数不为0，只删除结点q pre=p; p=p-next; qre-next=q-next; /删除结点q delete q; q=qre-next; if(q) pre-next=q; /将结点q链接在第一个单链表的后面 B-first-next=NULL; template linklist:linklist()first=new node;first-next=NULL;template linklist:linklist()node *p=first,*q;while(p)q=p;p=p-next;delete q;/以下是尾接法template linklist:linklist(T a,int n) node *r; node *p;first=new node;first-next=NULL;r=first;for(int i=0;in;i+)p=new node;p-date=ai; r-next=p; r=p;r-next=NULL;*/主函数/主测试函数#include using namespace std;#include linklist.hvoid main()elem a4,b5;linklist *P,*Q;cout输入第一个多项式的系数、指数endl;for(int i=0;iai.coefai.exp; linklist l1(a,4);cout输出第一个多项式为f(X):endl;coutl1endl; cout输入第二个多项式的系数、指数endl;for(int i=0;ibi