数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算.docVIP

#includestdio.h?? #includestdlib.h?? #includemalloc.h?? typedef?int?ElemType;?? ??? /*单项链表的声明*/?? typedef?struct?PolynNode{?? ????int?coef;?//?系数?? ????int?expn;?//?指数?? ????struct?PolynNode?*next;?? }PolynNode,*PolynList;?? ??? /*正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表*/?? /*指数系数一对一对输入*/?? void?CreatePolyn(PolynList?L,int?n)?? {?? ????int?i;?? ????PolynList?p,q;?? ????L=(PolynList)malloc(sizeof(PolynNode));?//?生成头结点?? ????L-next=NULL;?? ????q=L;?? ????printf(成对输入%d个数据\n,n);?? ????for(i=1;i=n;i++)?? ????{?? ????????p=(PolynList)malloc(sizeof(PolynNode));?? ????????scanf(%d%d,p-coef,p-expn);????//指数和系