一元多项式(用其中的一个链表存储)

/*Ò»Ôª¶àÏîʽÏà¼Óº¯Êý£¬ÓÃÓÚ½«Á½¸ö¶àÏîʽÏà¼Ó£¬È»ºó½«ºÍ¶àÏîʽ´æ·ÅÔÚ¶àÏîʽpolyaÖУ¬²¢½«¶àÏîʽploybɾ³ý*/#includestdio.h#includecstdlib#includectime#defineNUMBER5typedefstructploynode{intceof;//ϵÊýintexpn;//Ö¸Êýstructploynode*next;}node,*Linklist;/*´´½¨Á´±í*/Linklistcreat(intn){Linklistp,newnode,head;inti;head=newnode;head-next=NULL;p=head;for(i=0;in;i++){newnode=newnode;newnode-ceof=i*NUMBER+rand()%NUMBER+1;newnode-expn=i*NUMBER+rand()%NUMBER+1;p-next=newnode;p=newnode;}p-next=NULL;returnhead;}/*Êä³öÁ´±í*/voidprint(Linklisth){Linklistp,q;q=h;p=q-next;if(p)while(p!=NULL){printf(%dX^%d,p-ceof,p-expn);p=p-next;if(p!=NULL)printf(+);}}/*Ïà¼Óº¯Êý*/voidploy_add(LinklistLa,LinklistLb)//½«Ëù¼ÓµÄº¯Êý±£´æµ½LaÖÐ{Linklistpa,pb,p,s;pa=La-next;pb=Lb-next;p=La;while(pa&&pb){if(pa-expnpb-expn){p-next=pa;p=p-next;pa=pa-next;}elseif(pa-expn==pb-expn){pa-ceof=pa-ceof+pb-ceof;if(pa-ceof){p-next=pa;p=p-next;pa=pa-next;s=pb-next;free(pb);pb=s;}else{s=pa-next;free(pa);pa=s;s=pb-next;free(pb);pb=s;}}else{p-next=pb;p=p-next;pb=pb-next;}}if(pb)pa=pb;if(pa)p-next=pa;}/*Ö÷º¯Êý*/voidmain(){srand(time(0));Linklistlist1=creat(3);Linklistlist2=creat(4);printf(µÚÒ»¸öÒ»Ôª¶àÏîʽΪ:);print(list1);printf(\nµÚ¶þ¸öÒ»Ôª¶àÏîʽΪ:);print(list2);printf(\nÏà¼ÓΪ);ploy_add(list1,list2);print(list1);printf(\n);}