实验四链式存储线性表的操作 二项式的相加.doc

/* PolyAdd.C - 多项式相加,两个多项式采用的是链式存储结构注意:多项式按照指数递增或递减输入for example:endter la,lb:4,5creat HAenter coef,exp:6,54,4-3,28,0A(x)=6x5+4x4+-3x2+8creat HBenter coef,exp:-9,53,48,22,1-89,0B(x)=-9x5+3x4+8x2+2x1+-89A(x)+B(x)=-3x5+7x4+5x2+2x1+-81*/C完整程序#include stdio.h#include conio.h#include stdlib.h/多项式中的数据项的数据类型定义typedef struct polynode int coef;/系数 int exp;/指数 struct polynode *next;/下一个数据项的地址 PNode;/三个函数的声明PNode * Creat_Linkst(int n);/创建多项式的函数void PolyAdd(PNode *pa,PNode *pb);/多项式相加的函数void Print_Linkst(PNode *H);/打印多项式的函数main() PNode *HA,*HB;/HA表示多项式la的头指针, HB项式lb的头指针 int la,lb;/la表示多项式la有几个数据项；la表示多项式lb有几个数据项 printf(endter la,lb:); scanf(%d,%d,&la,&lb);/输入两个多项式所含有的数据项的个数 printf(ncreat HAn); HA=Creat_Linkst(la);/调用创建多项式的函数,创建多项式la printf(A(x)=); Print_Linkst(HA);/调用输出多项式的函数，输出多项式la printf(ncreat HBn); HB=Creat_Linkst(lb);/调用创建多项式的函数,创建多项式lb printf(B(x)=); Print_Linkst(HB);/调用输出多项式的函数，输出多项式lb PolyAdd(HA,HB);/调用两个多项式相加函数，完成多项式la与lb的相加 printf(nA(x)+B(x)=); Print_Linkst(HA);/输出两个多项式相加的结果 getch();PNode * Creat_Linkst(int n)/形式参数n表示的是多项式有几项。/创建多项式的函数 PNode *head,*p,*s;/head指向的是头结点，p始终指向尾结点，s是新建立一个结点地址 int i; head=(PNode *) malloc(sizeof(PNode);/创建头结点，并用head指向头结点 head-next=NULL; p=head; printf(enter coef,exp:n); for(i=1;icoef,&s-exp);/给结点输入系数和指数 s-next=NULL; p-next=s;p=s; return(head);/返回多项式的头结点void PolyAdd(PNode *pa,PNode *pb)/多项式的相加函数，把多项式lb中的数据项和la的数据项相加，结果存放在多项式la中 PNode *pre,*qa,*qb,*q;/ int sum; pre=pa;/pre始终指向正在操作的结点的前驱结点 qa=pa-next;/qa指向la的首原结点 qb=pb-next;/qb指向lb的首原结点 while(qa&qb)/当两个多项式中的数据项都还没有比较完的时候，条件成立 if(qa-exp=qb-exp)/当两个多项式的某一个数据相的指数相同时，进行加操作 sum=qa-coef+qb-coef;/指数相同的情况下系数相加 if(sum)/如果相加的和不为零，条件成立 qa-coef=sum;pre=qa;/把两个系数相加的结果存放到la多项式相应的数据项的系数域中 else/否则两个系数相加为零，删除该结点 pre-next=qa-next;free(qa); qa=pre-next; q=qb;qb=qb-next;free(q); else /否则两个多项式的的数据项的指数不相等 if(qa-expqb-exp)pre=qa;qa=qa-next; else pre-next=qb;pre=qb; qb=qb-next;pre-next=qa; if(qb) pre-next=qb; free(pb);void Print_Linkst(PNode *H) PNode *p; p=H-next; while(p-next) printf(%dx%d,p-coe