数据结构实验,用链表实现多项式加减乘.docxVIP

#includestdio. h#includemalloc? h#includestdlib. h#includemath? h^define ERROR 0^define POLY sizeof(Polynomial)typedef struct Polynomial/*用单链表存储多项式的结点结构*/{int coef;/*多项式的系数*/int exp;/*指数*/struct Polynomial *next;/*next 是struct Polynomial 类型中的一个成员，它又指向struct Polynomial类型的数据，以此建立链表*/}Polynomial;Polynomial * CreatPolyn(void)/*指针函数，返回指针类型；用尾插法建立一元多项式的链表的函数*/{Polynomial *head, *tail,*s;int c, e;head=(Polynomial *)malloc(POLY);/*建立多项式的头结点，为头结点分配存储空间*/if (! head)exit (ERROR);tail=head;/*ta订指针始终动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/ printf C系数:);scanf (%d, c) ; /*输入系数*/printf (指数：”)；scanf (%d, e) ; /*输入指数*/if(c==0){printf (z,请重新输入);return NULL;}else{wh订e(c!=0)/*输入系数为0时，表示多项式的输入结束*/{s= (Polynomial *) malloc (POLY) ; /*申请新结点*/ s-coef=c;/*申请新结点后赋值*/s-exp=e;/*申请新结点后赋值*/tail-next=s; /*做尾插，插入新结点*/ tail二s;/*ta订始终指向单链表的表尾*/printf (*系数:);scanf (%d, c);printf (指数：”)；scanf (%d, e);}ta订-next=NULL; /*将表的最后一个结点的next置NULL,以示表结束*/ return(head);}}void DestroyPolyn(Polynomial *p)//删除多项式{Polynomial *q;whi.1 e (p-next! =NULL){q=p-next;free(p);P二q;}}int PolyLength(Polynomial *p){Polynomial *q;int i=0;q二P；wh订e(q-next!=NULL){q=q-next;i卄；}return (i);}void Order (Polynomial *p)/*多项式的升幕排序*/{Polynomial *q;int a, b, i=0;q=p；wh订e(q-next!=NULL){if(q-expq-next-exp)a=q-coef;b二q_exp;q-coef二q-next-coef; q-exp二q-next-〉exp;q-next-coef=a; q-〉next-〉exp二b;}q=q-next;i卄；}}void PaiXu (Polynomial *p)//重复调用升幕排序函数{int j；for (j=l;jPolyLength(p);j++)Order(p);}void AddPolyn(Polynomial *polya, Polynomial *polyb)/*两个一元多项式相加，将和多项式存放在多项式polya中，并将多项式ployb删除*/ {Polynomial *p, *q, *he, *temp;int sum;p二polya-〉next;/*令p指向polya多项式链表中的第一个结点*/ q=polyb-next;/*令q指向polyb多项式链表中的第一个结点*/ he=polya; /*令he指向和多项式polya*/wh订e(p!=NULLq!二NULL)/*当两个多项式均未扫描结束时，执行以下操作*/{if(p-expq-exp)/*若p指向的多项式指数小于q指的指数*/{he-next=p;/*将p结点加入到和多项式中*/he=he-next;p=p-next;/*将p指针后移一位*/}else if (p-exp=q-exp)/*若指数相等，则相应的系数相加*/{sum=p-coef+q-coef;if(sum!=0) /*系数和不为零，执行下列操作*/{p-coef=sum;he-next二p; he=he-next;p二p_next;temp=q-next;free(q);//q=q-next;q=temp;/*释放原q节点*/}else /*系数和为零，则删除结点p