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

实验四链式存储线性表的操作 二项式的相加.txt对的时间遇见对的人是一生幸福；对的时间遇见错的人是一场心伤；错的时间遇见对的人是一段荒唐；错的时间遇见错的人是一声叹息。/* PolyAdd.C -- 多项式相加,两个多项式采用的是链式存储结构 注意:多项式按照指数递增或递减输入 for example: endter la,lb:4,5 creat HA enter coef,exp: 6,5 4,4 -3,2 8,0 A(x)=6x^5+4x^4+-3x^2+8 creat HB enter coef,exp: -9,5 3,4 8,2 2,1 -89,0 B(x)=-9x^5+3x^4+8x^2+2x^1+-89 A(x)+B(x)=-3x^5+7x^4+5x^2+2x^1+-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 HA\n); HA=Creat_Linkst(la);//调用创建多项式的函数,创建多项式la printf(A(x)=); Print_Linkst(HA);//调用输出多项式的函数，输出多项式la printf(\ncreat HB\n); 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;i=n;++i) //连续输入多项式各个数据项的系数和指数，完成多项式链式存储结构的建立 { s=(PNode *) malloc(sizeof(PNode));//新建结点 scanf(%d,%d,s-coef,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(qaqb)//当两个多项式中的数据项都还没有比较完的时候，条件成立 {