数据结构课程设计多项式相加

#include

#include

#define NULL 0

struct mulpoly

{

int coef;/*多项式每一项的系数*/

int exp;/*多项式每一项的指数*/

struct mulpoly * next; /*指向下一个结点的指针*/

}; /*存储多项式的结构体*/

struct mulpoly * createpoly()/*创建一个多项式链表*/

{

struct mulpoly * head,*r,*s;

int i,m,n;

head=(struct mulpoly *)malloc(sizeof(struct mulpoly));/*申请头结点*/

r=head;

printf("请输入系数,指数（以0,0结束）:");

scanf("%d,%d",&m,&n);/*读入某一项的系数，指数，若用户输入0，0，则表示输入结束*/

while(m!=0)/*若系数不为0，则用尾插法将新结点添加到多项式链表尾*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=m;s->exp=n;

r->next=s;r=s;

printf("请输入系数,指数（以0,0结束）:");

scanf("%d,%d",&m,&n);

}

r->next=NULL;/*将最后一个结点的指针域赋空，表链表结束*/

return head;

}

void polyout ( struct mulpoly * head)/*多项式的输出*/

{

struct mulpoly *p;

p=head->next;

while(p!=NULL)

{

printf("%dx^%d",p->coef,p->exp);/*输出每一项*/

p=p->next;

if(p!=NULL)

if(p->coef>0)printf("+");/*如果下一项系数为正，则输+，若为负则直接用下项系数的负号做减号*/

}

printf("\n");

}

struct mulpoly * polyadd(struct mulpoly *ha,struct mulpoly *hb)/*多项式相加*/

{

struct mulpoly * head,*p,*q,*r,*s;

int m,n;

head=(struct mulpoly *)malloc(sizeof(struct mulpoly));

r=head;

p=ha->next;q=hb->next;/*p和q分别指向两个多项式链表*/

while((q!=NULL)&&(p!=NULL))/*当两个链表都没有结束的时候，进行逐项相加*/ {

if(p->exp==q->exp)/*如果两项同次幂，则把系数相加*/

{

m=p->coef+q->coef;

if(m!=0)/*如果相加后系数不为0，则生成新的一项多项式和*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=m;

s->exp=p->exp;

r->next=s;

r=s;

}

p=p->next;/*p和q分别向后移一项*/

q=q->next;

}

else if(p->exp>q->exp)/*如果p指针所指项的指数大于q指针所指项的指数，则把q 所指项加入到多项式和之中*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=q->coef;

s->exp=q->exp;

r->next=s;

r=s;

q=q->next;

}

else/*否则，p指针所指项的指数小于q指针所示项的指数，则把p指针所指项加入到多项式和之中*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=p->coef;

s->exp=p->exp;

r->next=s;

r=s;

p=p->next;

}

}

while(p!=NULL)/*如果q已指到了链表尾，则把p指针所指链表的剩余项加入到多项和之中*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=p->coef;

s->exp=p->exp;

r->next=s;

r=s;

p=p->next;

}

while(q!=NULL)/*如果p已指到了链表尾，则把q指针所指链表的剩余项加入到多项和之中*/

{

s=(struct mulpoly *)malloc(sizeof(struct mulpoly));

s->coef=q->coef;

s->exp=q->exp;

r->next=s;

r=s;

q=q->next;

}

r->next=NULL;

return head;

}

void main()

{

struct mulpoly *ha,*hb,*hc;

ha=createpoly();/*创建链表ha*/

printf("the poly1 is :");

polyout(ha);/*输入链表ha*/

printf("\n");

hb=createpoly();/*创建链表hb*/

printf("the poly2 is :");

polyout(hb);/*输入链表hb*/

printf("\n");

hc=polyadd(ha,hb);/*两个多项式ha，hb相加，得hc*/

printf("poly1+poly2 is :");

polyout(hc);/*输出hc*/

printf("\n"); }